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BERNOULLI NUMBERS MODULO 27000 
J. S. FRAME, Michigan State University 


1. Introduction. Bernoulli numbers play an important role in many inter- 
esting series expansions related to trigonometric and hyperbolic functions. They 
may be defined either as the coefficients B, in the expansion 

() (2k)! 6 2! 304! 42 6! 
or as the related coefficients >, in the expansion 
x 


e—1 


2 ! 30 4! 42 6! 


= b(x) = — =1- 
0 k! 


The function b(x)+4x is equal to 3x coth 3x so the & are given in terms of B, 
by the formulas 


(1.3) bo = = — 3; bx = (—1)*'" Bi, = 0 fork > 0. 


Our purpose in this paper is to derive a number of congruence relations* for 
the B,, using powers of 2, 3, and 5 and their products as moduli. Perhaps the 
most interesting of these relations is the congruence 


(1.4) 30Bam = 1+ 600 (” 3 ) (mod 27000). 


2. Some important properties of Bernoulli numbers. From the identities 
(2.1) x tan 4x = x cot 3x — 2x cot x = 2[B(2x) — B(x)], 
(2.2) xcsc x = x cot 3x — xcotx = 1 + B(2x) — B(x), 
it follows that the coefficients 7; in x tan 3x and D, in x csc x defined by 

2k 

(2.3) =) opi x csc x = 
are the following simple multiples of B,: 
(2.4) T, = 2(4*—1)B,, Dz = (4° — 2)B, = — Bi. 


Since the coefficients 7; satisfy the recurrence relation [2] 


(2.5 T, = 1 (i) k>i 


they are integers. Also since the coefficient of x**-!/(2k—1)! in the expansion 
of tan x is the integer 4*-'T;/k, it follows that 7; is an odd integer divisible by 


* The author wishes to acknowledge the assistance of Mr. Ted Petrie in searching the literature 
on this subject. 
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the highest odd factor of k. On computing the first eight 7, from (2.5), and the 
corresponding B, from (2.4), we find the following values: 


2 4 3% 6 8 
(2.6) Ti 1 1 3 17 155 2073 38227 929569 
:.°a 1 1 > 691 z 3617 


It is clear from (2.4) that the denominator of B, is twice an odd factor of 
4*—1. More precisely, this denominator is known by the Staudt-Clausen theo- 
rem [6] to be the product of all those distinct primes px,, such that p;,,-—1 
divides 2k. In fact, Clausen and von Staudt [6] proved the congruence 


(2.7) (—1)'B. = pir (mod 1), 

where (p:,,—1)| 2%. For example 


Such equations imply congruences for the numerators WN; of B, modulo each of 
the prime divisors of the denominator. 

Besides these congruences for B; with prime moduli, there are exact formulas 
for expressing B, in terms of the sum of the series }>n-**, and thus obtaining 
simple approximations to its magnitude. The function (sin rx) /(arx) vanishes at 
all the positive and negative integers and has the factorization 


sin rx bas x 
(2.9) = (1 ). 
Tx n? 


Differentiation of the logarithm of both members gives 


(2.10) cotmx — 1/x = — 2x >» (n? — x?)-!, 


n=l 

Comparing (2.10) and (1.1) we then see that 

x?/n? o 
(2.11) = 2 >> 

n=1 1 x?/n? n=1 k=l 
Then comparing coefficients of 2x** we find 
B, | 
— == = 2k = 1 — 


where the last member of (2.12) is the factored form of the zeta function and 
the product is over all primes p. Use of Stirling’s formula for (2k)! yields the 


(2.12) 


(2 
fe 
| a 
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approximation 
(2.13) By ~ 2V/ ~ »/(50k)(0.117k)*-1 for k > 4. 
Also from (2.12) we may derive a close inequality for the ratio B,/By,_1: 
1 B, 3 
4-1— 2 Bu 


(2.14) 1-— k> 2. 

The inequalities (2.14), together with the exact Staudt-Clausen formula for 
the denominator of B,, are sufficient to determine the integer J; if it is less than 
4*, For example, given Bs;=5/2-3-11 and Be=Ne/2-3-5-7-13, (2.14) becomes 
for k=6 


4r? 2-3-11 Ne 1 
(2.15) 1 —-—< —<1-— 
1022 12-11 2-3-5-7-13 5 1365 
and we find 
6825 1021 6825 1364 
(2.16) -—— = 690.840 < Ne < -—— = 691.010 


Hence Ng is the integer 691. 

The exact computations in (2.16) can be avoided, however, if we use 
(1.4) together with a rough estimate of B,. Since 7? is nearly 10, we obtain from 
(2.13) or (2.14) the rough estimates }, 1, 7,50, and 500 for Be, Bz, Bs, By, Bio, and 
the corresponding rough estimates 680+, 6+, 3570+, 40000+, and 165,000 for 
their numerators. But by (1.4) we have 


Ne = 91(30Bs) = 91[1 + 600] = 54691 = 691 (mod 27000), 
(2.17) Ns = 17(30Bs) = 17[1 + 1800] = 30617 = 3617 (mod 27000), 

Nio = 11(30B1o) = 11[1 + 3600] = 39611 = 174611 (mod 27000). 
Thus the numerators Ne, Ns, and Nio are exactly 691, 3617, and 174611. 


To derive the congruence (1.4) and a more complicated one with modulus 
81000000 we first study congruences for B, with moduli 4°, 35, and 5°, 


3. Congruences modulo 4°. We write the identity 
2x 2x 2xe* y 


3.1 - = in 

in the form 

(3.2) 2b(x) — b(2x) = 4[e7b(4x) + e*b(—4x)]. 


Then we equate coefficients of x?"/(2m)! using (2.1) and obtain 


2n 2n 2n 
(3.3) = 1+ 45,(7") + + + )+ 


> 
| 
| 
i 
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Making use of the binomial identity 


and then replacing r by 2k—2s for even r, we obtain 


k n 
1-4 
nt 


k=? \2s 


1 — 4n/3+ 


k=2 k/ \2s 


(2 4”) don 


(3.5) 


) 4**h 2k—2s 


where the last simplification is obtained by substituting 7; from (2.4) into (2.5). 
Thus B, satisfies the congruence 


iil 3 30\2 210\ 3 210\ 4 


48 (*) 4 ——(*) (mod 22) 
— —— mo 
462\ 5 10010\ 6 
This was obtained by Frobenius by another method ([3], p. 821) with the com- 
ment that these results are hardly accessible by a derivation with the help of 


the exponential function. 
In a recent paper [1], Carlitz stated that 


(3.7) 2be, = 1(mod 27+), 


(3.6) 


where 2’ is the highest power of 2 dividing 2”. Clearly his congruence is a special 
case of (3.6). 
For even m we set n= 2m in (3.6) and multiply by —15. Thus 


2m 29 (2m 
(1 — 24"-1)30Bom = — 15 + 40m — 25 +— 

2 ita 
(3.8) 


7\4 


Changing binomial coefficients to the exponent m we then have 
(1 — 


= 5 m 2 3 4 sais ’ 


Correcting for the term 24"-! for m = 1, 2, 3, 4 we have an expression for 


19 


30 


(3 


Tl 


| 
d 
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30Bom(mod 2!8), 


30Bom = 1+ — 2+ — 2? m in [6 (") 


+ 215 E (") + in| (mod 2!8), 


The corresponding formula for odd Bernoulli numbers is found to be 


(3.10) 


(3.11) 6Boms1 = (28mo — 1) + 8(48m1 — 3)/7 + (") 
(mod 2"), 
4. Congruences with the modulus 3°. We next write the identity 
(4.1) 3b(x) — b(3x) = e7b(3x) + 
and equate coefficients of x**/(2n)! on both sides. Thus 


2n 2 
(3 — = 2 ( "3%, 


r=0 r 


4.2) =2—6 +3(7) (mod 3°) 
(4. = n mo 


4 i(")+ 108(") (mod 3°) 
2 3 4 


(—1)"(1 — 
a5 ~ 200 + 30 66(") + 108(") d 3°) 
nN 3 4 mo 


Using (3.4) again to change the binomial coefficients when n=2m is even we 
have 


Ii 


(4.4) (1 — 3-1)30Bon = — 20 — 6m + 33(”) — 27(64) ( (mod 3°). 


Only when m=1 does the term involving 3*"~! appear, so 


(mod 35), 


4.6) = 1+ 600(” + 27| 3(” o1(")| 


(mod 35). 


= 
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A corresponding congruence for the odd Bernoulli numbers is 
m m m 
(4.7) = 3bmo — 2 — 102m + 06( + 2i( + s1() (mod 3°). 


5. Congruences with the modulus 5°. Here we use the identity 
(5.1) 5b(x) — b(5x) = [cosh $x + cosh $x]5« csch $x. 


Comparing coefficients of x°*/(2m)! and recalling (2.2), we have 


Separate expansions must be used for odd and even n, and we consider only the 
case n= 2m, in expanding the binomials in 5/4. 


Since (2n+2)($) is divisible by 5, the right member is a polynomial in n of 
degree 4 (mod 5‘). It has the simplified expansion 


(5:8) - 4 52 — 53 + 5* (mod 5% 
3\2 3 


We multiply by 6 and correct for the term in 54"-! when m=1. 
(1 — 54"-1)30Bom 


2m 2m 2m 
1 — 25 4(7) — + (mod 5°) 


m m 
1 — 25 — 100m + 225("") + ss1(”) 5° (mod 5°), 


(5.6) 


19 


4 
3 
| 
( 
(5.3) 
5 
5), 
i ( 
(5.4) 
( 
58). 
| 
bee 
| ~ 
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m—1 m—1 m 

(5.7) 30Ban = 1 + 600( + +m — 2+ ) +384 

(mod 5°), 


We shall merely state without proof the corresponding congruence for the 
odd-numbered Bernoulli numbers, namely 


m m m 
(5.8) 6Bomz1 = 1+ 5(6mo — 1) + 897m — + 700("") 375(") 


(mod 55), 


6. Congruences modulo 27000 and 7776000000. We now combine the con- 
gruences for 30B2 that we have found with modulus 2'* in (3.11), with modulus 
3° in (4.6), and with modulus 5 in (5.7), noting that in all three cases the right 
member is a fourth-degree polynomial in m for m>4. Our main congruence 
(1.4) follows immediately, and we define the integers a, B, y, € and the rational 
number R with denominator prime to 30 by the abbreviations 


a=m mly B= 2 m2) 


(6.2) 30Bom = 1 + 6008 + 27000R. 


THEOREM. The rational number R defined by (6.2), whose denominator is the 
same as that of 30Bam, satisfies the congruence 


(6.3) R = 11(a@ — 38) + 2500(5a + 38) + 2247 + 54000(a — 38 — 2y — &) 
(mod 288000). 


(By substituting this value of R in (6.2), a congruence for 30Bz, is obtained 
modulo 2!!-35-58= 7776000000.) 


Proof. Using the abbreviation (6.2) in (3.11), (4.6) and (5.7), and dividing by 
25, 33 and 53, respectively, we have 


(6.4) (15)*R = a — 758 — 16€ (mod 28), 
(6.5) (10)*R = a — 38 — 64y (mod 3%), 
(6.6) 6R=a— 38+ 9y (mod 5%). 


Since (1+5)-*=11(mod 5%), we satisfy (6.6) by introducing a fraction S with 
denominator prime to 5 such that 


(6.7) R = 11(a — 38 + 9y) + 125(7 +S). 
The congruence (6.5) is now satisfied by introducing T so that 
(6.8) S = 100a + 608 + 9T. 


To simplify (6.4) we multiply both sides by —49, which is congruent to 
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(—1+16)-*(mod 28). Substitution of the value of R from (6.7) in (6.4) then gives 
(6.9)  11(a — 38) + 224y + 1255 = — 49a + 49(75)8 + 16¢ (mod 28). 
Solving for 125.S and using (6.8) we obtain 

125(100a + 608 + 9T) = — 60a + 1248 + 32y + 16 (mod 28), 
—3(25a + 158 + 97/4) = — 15a + 318 + 8y+4e (mod 2%). 
Solving for 7/4 we find 

(6.11) T/4 = 12(a@ — 38 — 2y — €) (mod 2). 


The congruence (6.3) now follows from (6.7), (6.8) and (6.11). 
Although it is less elegant than the congruence for Bz, we include an 
analogous congruence for Bz,,,; derived from (3.13), (4.7) and (5.8): 


m nt 
2 3 
1 
+ 8130 E + )+ (” (mod 27000). 


In conclusion we compute By, = Ni2/2730 by (6.2) and (6.3), using (2.13) to 
obtain the approximate magnitude 


(6.10) 


(6.12) 


(6.13) ~ (600) (1.404) 24.2730 ~ 2.3 108. 
For m=6, (6.1) gives the parameter values 

(6.14) a= 4, =10, y=15, e€=15, 

and (6.2) gives 

(6.15) = 91(30B,2) = 546091 + 27000(91R). 


From (6.13) and (6.15) the magnitude of 91R is about 9000. From the con- 
gruence in our main theorem we have 


91R = 1001(—26) + 91(2500)(50) + 91(3360) (mod 18000) 
= 11654734 = 8734 (mod 18000). 

Hence 912 is 8734 and 

(6.17) Nie = 546091 + 27000(8734) = 236364091. 

The twelfth Bernoulli number is By, = 236364091 /2730. 


(6.16) 
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RATIONAL TRIANGULATIONS 
FRED SUPNICK, City College, New York 


1. Introduction. A triangle with rational sides and rational area is referred 
to as a rational triangle. Let S, denote the configuration consisting of three 
mutually tangent circles which are not tangent at one point (some but not all 
three circles may be straight lines; if two are straight lines then they must be 
parallel). Let S; denote the configuration consisting of S;, and all circles each 
of which is tangent to three mutually tangent circles of S;.. Let S denote the 
smallest configuration containing each S; (i=1, 2,---). Let w be a triangle 
whose vertices are the centers of three mutually tangent circles of finite radius 
of S. Let W denote the set of all triangles w. 

We prove the following theorem: 


THEOREM 1. Either all or none of the triangles of W are rational. 


The theorem can be applied to obtain a class of solutions of the functional 
equation 


(1.1) Sat) + flat) + f(xs*)) = R’, 


R rational (i.e., functions f(x*) and suitable triplets (x#*, xz*, x3*) can be deter- 
mined satisfying (1.1)). Suppose that the triangles of W were rational. If it were 
possible to obtain a function f(x*) defined over a domain D, and triplets 
X34} CD (i=1, 2,-- +), so that f(xt,), f(xd,), f(x3,) were the lengths 
of the radii of mutually tangent circles C(xf,), C(x3,), C(x3,) of S with no inte- 
rior point in common, then the area 


(by Heron’s Formula) of the triangle having the centers of C(xt,), C(x3,), C(x3.) 
as vertices would be rational. In Section 3 we show how such functions f(x*) and 
triplets (xi*, xz*, x3*) may indeed be obtained. Namely, by executing a geometric 
inversion on the circle configuration attributed to A. Speiser (cf. [1]; also [2]) 
into a configuration S whose circles have no interior points in common, and 
whose triangles W are all rational. The formula for the radius of the inverse of 
a given circle gives a suitable f(x*), and those consecutive triplets (a, 8, y) of 
any Farey series F; (cf. Sec. 3 below) for which B & F;- gives a triplet (x#*, x, x3*). 


= 
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By this method, we may obtain classes of (integral or rational) solutions of 
the Diophantine equation 


(1.2) xy + yz x2 = R? 
(cf. Remark 1 below). We shall make use of the following theorem of H. E. 
Blichfeldt [3]: 
If the sides of a triangle are a, b, c, then by letting 
1 1 


m n 


1 1 
a=|m+—|, b=|n+— |, c= 
m n 


and giving m and n all rational values integral or fractional, positive or negative, 
we form all the triangles with rational sides and having rational areas. 


We illustrate the method outlined above by deriving those solutions of the 
Diophantine equation (1.2) which are associated with some one, say the 
(+, +, +) case, of the eight possibilities occurring in Blichfeldt’s theorem: 


1 1 
0<a=+(m+—), 0<b=+(n+-), 
m n 


1 1 
0<c=+(m-—+n-—), 


(1.3) 


namely, the case m, n>0, mn>1 (cf. Remark 2 below) which is expressed by 
the following theorem: 

THEOREM 2. Let pi/qi, p2/G2, P3/gs be consecutive elements of a Farey series, 
F;, such that p2/q2-Fj-1. Let 

G(m, n, p,q) = g?n?(m? + 1) + 2mn(m + n)q(q — 
+ m*(n? + 1)(q — p)? — mn(mn — 1), 

Gi:=G(m, Nn, Pi, 1); G2=G(m, n, p2, q2), G;=G(m, Nn, Ps, If m, n20, mn2 1, 
then 


(1.5) GiG2 + GiG; + GG; = R’, 


(1.4) 


where R is integral or rational accordingly as both m and n are integral or rational. 


Remark 1. We note that (1.2) is a generalization of the “Pell” equation 
(1.6) 32 — Rt = 1, 
since, if we let 
(1.7) x=, y=t-—1, z=t+1 


in (1.2), we obtain (1.6). Thus any solution of (1.6) provides through (1.7) a 
solution of (1.2). 


al 
j tc 
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Remark 2. By the (+, +, +) case we mean, of course, the choice of the 
“4+” signs in the right expressions of (1.3). Noticing that 


1 1 mn — 1 
(mt ), 
m n mn 


and that a, b, c must be positive, we see that the (+, +, +) case is equivalent 
to m, n>0, mn>1. For the (+, +, —) case we have 


1 1 1 1 
(m+—)>0, (n+—) >0, -(m-~+n-—)>0, 
m n m n 
which is equivalent to m, n>0, mn <1; etc. 
The method of obtaining solutions of (1.2) in the (+, +, +) case, illustrated 
in the proof of Theorem 2, may be applied to the other cases (+, +, —), 


(+, +), (+, —), (-, +, +), (-, +>, =), (—, +), (-, —) of 
(1.3), each leading to a class of solutions of (1.2). 


2. Some lemmas and proof of the theorem. We prove 


LemMaA 1. Let C,, Cy, C., C, be mutually tangent circles (i.e. each tangent to the 


other three) with radii of finite lengths x, y, 2, t and centers X, Y, Z, T respectively. 
If AX YZ 1s rational, then 


(2.1) AYZT, AXYT, AXZT 
are also rational. 

Proof. 1. Suppose C:, C,, C., C; are mutually external (i.e., have no interior 
point in common). Since the sides of AX YZ are rational, x; y, z must be rational. 


By a geometric inversion (which leaves C, invariant, with center at the point of 
tangency between C, and C,), it may be shown that 


a(y+2)+2A 


where A =(xyz(x+y+2z))! is the area of AX YZ, and upper or lower signs are 
to be used accordingly as T is inside or outside AX YZ (cf. note 1 below). Since 
A is rational, ¢t is rational. Thus the sides of triangles (2.1) are rational. The areas 


(tyz(t+ y+ 2))?, + 
of triangles (2.1) are 
txtyt(A/z)), te+2+4 (A/y)) 


respectively (cf. Note 2 below), and are therefore rational (upper or lower signs 
taken as before). 


(2.2) 


II. Suppose C., C,, C, are mutually external, but are all inside C;. Then 


| 


2 : 
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—(x(y + 2) — 2A + yz) 


Thus the sides of triangles (2.1) are rational. The areas are also rational; thus, 
e.g., the area of AT YZ is (tyz(t—y—z))}, which is equal to t(y+z—(A/x)). 

III. Suppose C; and two elements C,, Cy of {C:z, C,, C.} are mutually ex- 
ternal, and C,, C,, Cy are all inside { Cz, Cy, Cs}, Ce Cy, Ce#Cn). Thus, 
e.g., suppose C,, C., C, are mutually external and are all inside C,. The area A’ 
of AX YZ is (xyz(x—y—z))! (which is rational by hypothesis). Now, 


(2.3) 


xyz 
+2) + 2A’ — yz 


If y+z=x, then A’=0. If y+zx, then there are two possible circles C, (of 
unequal radii); the + or — is taken accordingly as C, is the smaller or larger 
of these possibilities. The sides of triangles (2.1) are of course rational. The areas 


of triangles (2.1) are 

Uy+2t (A’/x)), Ux—yt(A’/2)), (A’/y)) 
respectively, and are therefore rational. 


Note 1. Proof of the “+” case of (2.2) (the “—” case, (2.3), (2.4), (2.5), (2.6) 
and (2.7) are done in an analogous manner): Suppose C:, C,, C., C; are mutually 
and externally tangent (i.e., they have no interior point in common) and T is 
inside AX YZ. Let I be the inversion which leaves C, invariant and whose center 
is at the point P of tangency between C, and C,. Then I(C,) (the inverse of C,) 
and J(C.) are lines which we denote by /, and /, respectively. Let J, and /, inter- 
sect the line /(Y, Z) (determined by Y and Z) in the points L, and L,, respec- 
tively. Let k denote the length of the radius of the circle of inversion. Then 
k?=PL,-2y, k?=PL,-22 and PL,+PL,=2x. Eliminating PZ, and PL, we ob- 
tain k?=4xyz/(y+z). Let D; denote I(C,), and d; be the center of D,; the radius 
of D, is x. Let h be the distance from X to 1(Y, Z). Now, P is an external homo- 
thetic center between C; and D,. Let one of the common tangents to C; and D, 
which pass through P touch them in the points A and B, respectively. Suppose 
(with no loss of generality) that z2y. Then, since 


h = + PL. = 2xy/(y + 2), 


(2.4) 


we obtain 


PA PA-PB 


= 
PB PB Pd? — x? 


xyz 


(x — PL,)? + (h + 2x)? — a(y + 2) + 2fxys(x + y+ 2+ ye 


| 
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Note 2. Thus, let K denote the denoninator of (2.2). Then 


1/2 
[ty2(t + y + = [= +y¥+ 


[x{ xyz + (y + 2)K}]? = + 2) + [xye(x + y + 


A 
= +2) 4) 


Lema 2. Let mutually and externally tangent circles Cz, Cy, C, with centers at 
X, Y,Z,and radii of rational lengths x, y, 2 respectively (x < ~,y< «,z<min(x, y)), 
be tangent to a line L. Let C; be a circle tangent to L and any two elements C,, Cy 
of {Cz, Cy, C.}; let G, H, T be the centers, and g, h, t(t< ©) be the lengths of the 
radii of Cz, Cr, C; respectively. Then AGHT is rational. 


Proof. Suppose C:€ { C., C,, C.}. Then AX YZ =AGHT. We note that AX YZ 
is rational. Its sides are of course rational. Since 


xy 
’ 
a+ y + 2(xy)'? 


then (xy)! is rational. But the area (xyz(x+y+z))! of AX YZ is also rational 
since it is equal to 2(x+y+(xy)*). Let us therefore assume that C;€& { CG, Gel. 

Suppose C,=C,, C,=C,. Let x_; be the radius of the circle Cz_,(#C,) which 
is tangent to C,, C, and L. Let xz be the radius of the circle C.,(4#C.) which is 
tangent to C,, C, and L. Then 


(2.5) 


xy 
— 
xy 
x2 = 
4x + y + 4(xy)? 


Since (xy)? is rational (cf. (2.5)) x1 and x2 are rational. 

Suppose C;=X;,,. The sides of AT YZ are rational. The area (sxxy(z+x2+))! 
of ATYZ (using (2.5) and (2.7)) is 2x2(3x+3(xy)!+-y)/x, and is therefore ra- 
tional. 

Similarly, if C,=C., C.x=C, we can show that ATZX is rational. 

Suppose C,=C,, Ch=C:. There is no loss of generality if we assume x<y 
(if x=, then t= © which is contrary to hypothesis). Let C,;=C,_,. The sides of 
AX YT are rational. The area (x_:xy(x1+x+y))! of AX YT is x_1(x+y—(xy)#) 
and is therefore rational. This completes the proof of Lemma 2. 

Proof of the theorem. There is no loss of generality if we assume that S; con- 
sists of mutually tangent circles (not all tangent at one point) with centers at 
X, Y, Z (x<@, y< Let us assume that AX YZ is rational. Let w; 


(2.6) 


(2.7) 


| 
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denote the set of all (nondegenerate) triangles whose vertices are three mutually 
tangent circles of Sj. 

If no S; has a straight line as one of its “circles,” then by Lemma 1 each ele- 
ment of w; (¢=1, 2, - - - ) is rational. 

Suppose S,, does not have a straight line as one of its “circles,” and S;,,; 
does. Then by Lemma 1 each element of w;, is rational, and by Lemmas 1 and 2 
each element of w; 70) is rational. 


Coro.iary. Jf any four mutually tangent circles of S have radii of (finite) 
rational length, then all elements of W are rational. 


Proof. This is an immediate consequence of (2.2), (2.3), (2.4) and the theo- 
rem. 


3. A class of solutions of (1.1) and proof of Theorem 2. Let F; denote the 
Farey series of order j, 1.e., the ascending series of irreducible fractions between 
0 and 1 whose denominators do not exceed j, the numbers 0 and 1 included in 
the form 0/1 and 1/1 (cf. [4]). 

Consider the circle C,;, with center at (p/g, 1/2q?) (cartesian coordinates) 
and radius 1/2g?, where p and g are relatively prime integers, and 0<p/q <1. 
Let S’ denote the configuration consisting of all such circles C,;, and no others 
(cf. [1], [2]). If p:/q1, p2/g2, Ps/gs are consecutive terms of F; for which p2/q 
EFj-1, then Cp,;¢, (¢=1, 2, 3) are mutually and externally tangent. 

The triangle with vertices (0, 4), (1, 3), (3, }) is rational. Therefore any tri- 
angle whose vertices are the centers of three mutually tangent circles of S’ are 
rational triangles. The area of the triangle with vertices (p;/q;, 1/29?) (¢=1, 2, 3) 
is therefore rational, 


1 
2gi 2g: 293 \2gi 2g 295 


is rational. Thus the function f(x*) =1/2q?(x* = p/q, (p, g) =1) satisfies (1.1) for 
all triplets x*=f1/qi, x2* =p2/qo, =ps/Qs. 

Now, let J be an inversion which takes any three mutually tangent circles 
of S’ into mutually external circles whose centers are vertices of a rational tri- 
angle. Let f(p/q) be the length of the radius of [(C,,,). Then 


(3.1) [#(p1/91) + + f(p3/qs)] = R, 


R rational. We now show how to construct such an inversion J, and obtain the 
corresponding function f(p/g) explicitly. 

Let m and n be positive rational numbers for which mn>1. Let a triangle r 
have sides a, b, c with 


a=m+m, b=n+n', c=m—m'+n—n", 


Let a=x+y, b=y+2, c=x+2. Then 
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(3.2) x=m—n"', y=m'+ nr, s=n—m, 


Consider mutually and externally tangent circles C., C,, C. with radii of 
lengths x, y, 2 (cf. (3.2)) and centers at X, Y, Z the common endpoints of sides 
aand c,aand 3, b and ¢, respectively. Let D be a circle, with diameter of length 
one and center at J, which is externally tangent to C, and C., where J and X 
are in the same half-plane determined by the line /( Y, Z). 

Let us now consider the inversion J which leaves D invariant and whose 
center is at the point of tangency between C, and C,. I(C,) and J(C,) are lines 
which we denote by /, and /, respectively. Let /(Y, Z) intersect /, and /, in the 
points L, and L, respectively. Let C; be the circle tangent to but not overlapping 
C., Cy, C,. Let E and F be the points of tangency between /, and the inverses 
I(C,) and I(C,) of C, and C, respectively. Let lg be the line perpendicular to 
l, at E. Let 1, and /g be the axes of a cartesian coordinate system with E: (0, 0) 
and F; (1, 0). Let us consider the circle configuration S’ on this coordinate sys- 
tem, and let C,,, be defined as above, its center being denoted by G. 

We note that P is an external homothetic center between C,,;, and I(Cp/¢). 
Let one of the common tangents to C,;, and J(C,,;,) which pass through P, 
touch C,;_, and I(C,,,) in the points B and A, respectively. 

There is no loss in generality if we assume z2y. Since J leaves D invariant, 
the power k of J satisfies 


(3.3) k? = PL, -2y, k? = PL,-22, PL, + PL, =1. 
Eliminating PL, and PL, we obtain 

(3.4) hk? = 2yz/(y + 2). 

Furthermore, using (3.4) in the first expression of (3.3) we obtain 
(3.5) PL, = 2/(y + 2). 

Let h denote the distance from X to 1(Y, Z). Then 

(3.6) h = 2(xy2(x + y + 2))"*/(y + 2). 


I(C,) has center at X’: (1, 3). Let H be the distance from X’ to 1(Y, Z). Then 
H/h=X'P/XP=}/x, i.e., 


(3.7) H = (xya(x + y + 2))"?/x(y + 2). 
The radius f(p/q) of I(Cp;¢) may now be computed as follows: 
PA 1 PA-PB 1 k? 


PB 2g? PB* 2g? — {1/(29%)}? 
Thus 


3.8) f(p/a) = 
(PL, — {(1/(2-9°)})? + (H + 1 — (p/q))? — {1/(2-q?)}? 
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Applying (3.4), (3.5), (3.7) to (3.8), and then (3.2), we obtain finally 
(m+n) (mn—1) 
g?n?(m?+ 1) + 2mn(m-+n)q(q—p) +m?(n?+ 1)(q—p)?—mn(mn—1) 
We recall that 
(3.10) Casas 


(3.9) f(p/a)= 


are mutually and externally tangent since p:/q:, p2/q2, p3/qs are consecutive 
terms of F; such that p2/g.€F;-1. Since the center of inversion P is not inside 
any circle of (3.10), the inverses of (3.10), 


must be mutually and externally tangent. As the triangle r with sides a, }, ¢ is 
rational (by Blichfieldt’s theorem), the triangle joining the centers of (3.11) is 
rational (by Th. 1). Thus f(p/q) satisfies (1.1) for all consecutive triplets 
(p:/q1, P2/G2, Ps/gs) of any Farey series F; for which p2/q2¢ F;-1. 

We now complete the proof of Theorem 2. Equation (3.1) is valid for f(p/q) 
defined by (3.9) over the set T of all pairs of positive rational numbers (m, n) 
for which mn>1. Substituting (3.9) into (3.1) we see that (1.5) is valid over I. 
We note now, that if m and are integers, the left side of (1.5) is an integer, 
and this implies that R is integral. 

Finally, we note that (1.5) holds for G(0, n, p, q), G(m, 0, p, gq), or where 
mn=1. This is a consequence of the identity 


(M? + MN + N?)? = (MN)? + {M(M + N)}? + {N(M + N)}? 
(cf. [5]), and the fact that p2=pit+p3 and g.=qitgs (since p2/g2¢ F;-1). 


Remark 3. In the above argument, the center of inversion P was the point 
of contact between C, and C,. The cases where the inversion center P is at the 
contact point between C, and C,, or between C, and Cy, is treated analogously. 
There are, in general, three positions for P for each of the eight cases of (1.3). 
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NEW LOOPS FROM OLD GEOMETRIES 
J. MARSHALL OSBORN, University of Wisconsin 


In this paper we shall exhibit a simple but unusual way of defining an alge- 
braic system on the points of a Euclidean plane. Although our ultimate purpose 
is to produce examples of certain algebraic systems the theory of which has 
been treated elsewhere,* we shall try to make this paper as self-contained as 
possible, since we expect the method to be of wider interest than the resulting 
examples. 

We begin by defining a new binary operation on the complex numbers. Let 
a be a fixed complex number not zero or one, and define 


(1) xoy=x+t+a(y— x) = (1-—a)x+ay 


for any two complex numbers x and y. From this definition it is easy to check 
that 

(i) If any two of the three complex numbers x, y, z are chosen, there exists a 
unique choice for the third one so that the relation x o y=z is satisfied, 

(ii) For any four complex numbers w, x, y, and z, (wo x) o (yo z)=(wo y) 
(xo 2), 

(iii) For any complex number x, xo x=x. 

A set with a binary operation satisfying these three postulates is called an 
idempotent Abelian quasigroup. Thus, for each choice of the complex number a, 
we have made the set of complex numbers into an idempotent Abelian quasi- 
group, which we shall denote by Q. 

Let us next think of the complex numbers as the points of a plane E, and 
consider what happens geometrically under the operation “o.” If a=re~® for 
real numbers r>0 and 0S@<27, then (1) may be expressed geometrically 
by saying that =x 0 y is that t point of the plane such that the directed angle 
between the segments xz and xy is 0, and such that the length of the segment 
xz is r times the length of the segment xy. But from this geometric description of 
Q it is clear that any translation of the plane induces an automorphism on Q. 
This can be expressed algebraically by the identity 


(2) (yos) =(x+ y)o(x+2), 


where “+” is the usual operation of addition of complex numbers. We thus 
have two operations (“+” and “o”) defined on the set of complex numbers (or 
on the points of the plane £), one of which distributes over the other—a situa- 
tion which is reminiscent of a field. It will prove worth while here to alter our 
system for the purpose of strengthening this resemblance. 

Let L be the set consisting of the symbol u and the points of E under a new 
operation “o” which is exactly the same as the old operation “o” for the product 


* Specifically, we desire examples of cross inverse property loops, which have been discussed 
in [1], [2] and [7]. 
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of any two distinct points of E, and which is defined otherwise by xo u=uox 
=x and xox=u. Now L still satisfies (i), and in addition has a two-sided 
identity element u. Such a system is called a loop. Making the obvious defini- 
tions x+-u=u+x=u+u=u, the distributive law (2) still holds, giving an alge- 
braic system which now only fails in satisfying the axioms of a field because the 
operation “o” is not associative. A set with two binary operations satisfying all 
the axioms of a field except for the associative law for one or both of these opera- 
tions is called a neofield.* We may then summarize the above remarks by saying 
that we have exhibited a class of neofields. 

Let us next restrict our attention to the special case of the loop L mentioned 
above in which r and @ have the values 1 and 47, respectively. Geometrically, 
this is the case where the points x, y and x o y form the vertices of an equilateral 
triangle. Rotating this triangle, we may then conclude that 


(3) (roy)ox=y, 


a relation which still holds if either x or y is the identity uw. It is examples of 
loops satisfying this relation (known as the cross inverse property?) that we 
wish to derive. If we ask for the subloop K of L generated by two distinct points 
of E, we will find that we get exactly the vertices of a regular triangular tessel- 
lation of the planef (illustrated in Fig. 1) in addition to uw. And if we ask for the 
subloop K,; of K generated by two vertices of this tessellation which are not 
adjacent, we get a proper subset of the vertices which themselves are the vertices 
of a regular triangular tessellation (for example, the set of vertices which are 
labelled “1” in Fig. 1). Considering the translates of the tessellation K¥# cor- 
responding to K, within the tessellation K* corresponding to K, it is clear that 
K* may be broken up into a finite number of equivalence classes, each of which 
is a tessellation. But since the subloops of Z are just the subquasigroups of Q 
with the identity adjoined, and since it is known that the cosets of an Abelian 
quasigroup with respect to any subquasigroup also form a quasigroup,§ we may 
conclude that the cosets of K modulo K, form a finite homomorph H of K. For 
example, identifying together the vertices in Figure 1 which have the same label, 
we get a quasigroup of order 7, and adding an identity element gives a loop of 
order 8. As in the case of the whole plane, we may identify each translation of 
the tessellation K* with an element of H to make H into a neofield. 

We shall determine next the orders of the loops arising from the homo- 
morphs of K. Given two vertices of K* which are a minimal distance apart, we 
observe that there is a unique parallelogram P in K* with these two points as the 


* A more precise definition of a neofield may be found in [8]. 

t+ In the usual definition of this property, one of the x’s in (3) is replaced by an inverse of x; 
but since we have defined xox =u, x and its inverses are the same here. 

tA tessellation is an infinite collection of polygons which cover the whole plane without 
overlapping, and which have the property that every edge of each polygon belongs also to one 
other polygon. 

§ See [5]. 
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acute-angled vertices of P. Let the minimal distance between vertices in K* be 
one unit, and let the lengths of two nonparallel sides of this parallelogram be 
m and n (in Fig. 1, m and have the values 2 and 1, respectively, for example). 
Then the minimal distance between vertices in Ks is just the length of the longer 
diagonal of P, which is easily computed to be t= /(m?+mn-+n’). But the num- 
ber of disjoint translates of K#* in K* is the same as the ratio of the density of 
the vertices of K* in the plane to the density of the vertices of K* in the plane. 
And this is the same as the square of the ratio of the minimal distances occurring 
between vertices in K* and K* respectively, or t?=m?+mn-+n’. Since we can 
find a subtessellation of K* using any nonnegative integral values of m and n 
we wish (m, n not both zero), we have shown that the orders of the loops arising 
by adjoining an identity element to each of the proper homomorphs of K, are 
exactly the integers of the form m?+mn+n?+1. 


Fic. 1 
The orders occurring here may be characterized a little more neatly using 
the following result which we quote from number theory.* 


LEMMA. A positive integer may be expressed in the form m?+mn-+n’, where m 
and n are nonnegative integers, if and only if its square-free part is not divisible by 
a prime of the form 6t+5. 


We are now ready to state formally what we have proved. 


* For example, see Chapter VI and page 265 of [6]. 
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THEOREM. Let n be a positive integer whose square-free part is not divisible by 
a prime of the form 6t+5. Then there exists a simple loop of order n+1 with the 
cross inverse property. This loop may be made into a neofield by identifying each 
element except the identity with an appropriate automorphism of the loop. 


The simplicity of the loop mentioned in this theorem is due to a theorem of 
Bruck, which states, in part, that a finite loop with a transitive automorphism 
group is either simple or associative. * 

There are several variations of our construction which should also be pointed 
out. First of all, if G is an affine plane with m points on a line where n=2 (mod 3), 
or any affine plane with infinitely many points on a line, then we may divide 
the collection of parallel classes of lines into equivalence classes such that each 
equivalence class contains exactly three parallel classes, and such that the paral- 
lel classes in each equivalence class are given a cyclical order. Then if x, y, z 
are distinct points of G, we let z be the product of x and y whenever the three 
lines xy, yz, xz belong respectively to distinct parallel classes C,, C2, Cs which 
constitute an equivalence class, and which are arranged here in the correct 
cyclical order. Developing this situation like the previous one, we would find 
that an affine plane with m points on a line leads to a cross inverse property 
loop of order ?+1. This loop can be made into a neofield if and only if the 
affine plane is Desarguesian. 

A second variation arises by using a sphere instead of a Euclidean plane in 
our original construction. If x and y are two points on a sphere S which are not 
antipodal, we define multiplication between them using r and’@ just as in the 
case of the Euclidean plane. To take care of antipodal points, we adjoin a sym- 
bol e with the relations eo e=e, eox=x0e=x’, and xo x’ =e for any pair of 
antipodal points x and x’. This gives an idempotent quasigroup (it will not be 
Abelian any more) which may be made into a loop as before, and which will 
again have the cross inverse property for r=1 and 6= 37. This time, instead of 
tessellations, one is led to the three regular polyhedra with triangles as faces, 
giving three cross inverse property loops of order 5, 8, and 14. The first of these 
loops has appeared in the literature several times as an example of a loop which 
is not a group, and the second one turns out to be the quaternion group with 
minor alterations in its multiplication table. The automorphism groups of these 
three loops are exactly the same as the symmetry groups of the regular poly- 
hedra from which they arise (although in the case of the icosohedron, one must 
remember to include the “outer automorphism” of Coxeterf). 

Finally, our construction may be generalized by replacing the complex 
plane by an n-dimensional vector space V. Instead of a fixed complex number a, 
we choose a fixed Xn matrix A, and define 


XoY=X+A(¥—X)=(U-—A)X+ AY 


* See [3]. 
t See page 106 of [4]. 
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for any two vectors X, Y of V. If both A and (J—A) are nonsingular matrices 
(to satisfy (i)), then the construction of Abelian quasigroups and neofields 
proceeds as before, except that we cannot use tessellations for > 2. 

Since the construction of our class of neofields may suggest the construction 
used by Paige in [8] to some readers, it might be remarked that if the matrix 
A is chosen to be the negative of the identity matrix (this means r=1, @=7 in 
the case of the plane), we get neofields of the type mentioned by Paige, but that 
otherwise ours are new. Like Paige’s neofields, the class given here cannot be 
used to define a projective geometry. 
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ON CHROMATIC GRAPHS 
LEOPOLD SAUVE, St. Patrick’s College, Ottawa, Canada 


1. Introduction. Let N points be given in general position in space (no three 
in a line, and no four in a plane). All of the segments joining them in pairs are 
drawn and then colored, some of the segments red and some of the segments 
blue. What is the smallest possible number of monochromatic triangles, 4.e., tri- 
angles whose three sides are of the same color? 

This problem was first solved by A. W. Goodman [1], and the answer is 
given in Theorem 1 below. However, his method is a little complicated. We 
give here, in Section 2, a new and much simpler proof of his result. Although so 
far the new method has not been helpful in solving the related open problems 
mentioned by Goodman [1] and by Greenwood and Gleason [2], there is still 
the hope that eventually the methods used here will be effective in obtaining 
new information on chromatic graphs. 

Finally, an extract from a letter of P. Erdés is included in Section 3 (with 
his kind permission) in which he settles one of the questions left open by Good- 
man [1]. 
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2. The minimum number of monochromatic triangles. 


THEOREM 1. Let B and R be the number of solid blue triangles and solid red 
triangles respectively. Then in any complete coloring of a configuration of N points, 
using only the colors red and blue, we have 


3u(u — 1)(u — 2), if N = 2u; 
(1) B+ RE {3u(u — 1)(4u 4+ 1), if N = 4u+ 1; 
2u(u + 1)(4u — 1), if N = 4u + 3; 


where u is a nonnegative integer. Further, this lower bound 1s sharp for each positive 
integer N. 


Proof. To each colored configuration (chromatic graph) we will attach a 
weight W determined as the sum of the weights wp at each point P. At each point 
P there are N—1 line segments emanating, and hence C¥~' distinct pairs of seg- 
ments. To each pair of segments at P we assign the weight 2 if the segments are 
of the same color, and —1 if they are of different colors. Then wp, the weight at 
P, is the sum of the weights for all pairs of distinct line segments at P. The 
weight of a triangle is the sum of the weights of the pairs of segments intersect- 
ing at each vertex. Since the points are in general position, each pair of inter- 
secting segments belongs to precisely one triangle; hence the sum of the weights 
of all the triangles must be W. Clearly each monochromatic triangle has weight 
6, and all of the others have weight 0. Hence B+R, the total number of mono- 
chromatic triangles, is {W. We must find the minimum value of $W for all 
possible coloring schemes. 

Case 1: N=2u. At each point wp will be a minimum when the maximal 
number of pairs of segments at P are of different colors. This will occur when k 
segments are of one color and k—1 segments are of the other color. When this 
occurs 


wp = 203+ — — 1) = — 1)(u — 2). 
Hence for any coloring scheme W22u(u—1)(u—2) and therefore 
(2) R+ B= 2 ju(u — 1)(u — 2). 


Case 2: N=4u-+1. In this case wp will be a minimum when there are 2u 
segments of each color at P. When this occurs 


W, = 4C;" « 4u(u — 1). 
Hence for any coloring scheme W2 (4u+1)4u(u—1) and therefore 
(3) R+ B= 2 — 1)(4u + 1). 


Case 3: N=4u+3. It is not possible to have 2u+1 segments of each color 
at each point, for then the number of segments of a given color in the whole 
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configuration would be 3(4u+3)(2u+1) and this is not an integer. Accordingly, 
a lower bound is given by the best possible alternative, namely, 21+1 segments 
of each color at 4u+2 of the points (all but one), and at the remaining point 2u 
segments of one color and 2u+2 segments of the other color. At each of the first 
4u+2 points we have 

wp — (24 + 1)? = — 1. 
At the remaining point 

wp = + — (26 + = + 2. 

Hence for any coloring scheme W24u(u+1)(4u—1) and therefore 
(4) R+ B= GW 2 + 1)(4u — 1). 


We will now show that the lower bounds found above are sharp by exhibiting 
coloring schemes whereby equality is attained in (2), (3) and (4). 

Equality holds in (2) if and only if at each point there are u segments of one 
color and u—1 segments of the other. Let the points be numbered Pi, Ps, ---, 
P»,. Color the segment P;P; red if +7 is odd, and blue if i+ 7 is even. This yields 
equality in (2). 


Fic. 1 


Equality holds in (3) if and only if at each point there are 2u segments of 
each color, and in (4) if and only if there are 2u+1 segments of each color at 
4u+2 of the points, and 2u segments of one color and 2u+2 segments of the 
other at the remaining point. We proceed by induction. Figure 1 shows that a 
coloring scheme exists which yields equality in (3) for N=5. We will assume that 
a coloring scheme has been found that yields equality in (3) for N=4u+1 and 
show how to obtain one which does the same thing for N=4u-+5. Furthermore, 
in doing so we will have found a coloring scheme which yields equality in (4). 
By assumption, from each point P;,i=1, 2, --- , 4u+1, there emanate 2u seg- 
ments of each color. Add the points P4.42 and P4.43 to the configuration. Color 
the segment Pyy42P;, i=1, 2, - - - , 4u+1 blue if 7 is odd, red if 7 is even. Color 
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the segment 7=1, 2, +--+, 4u+1 red if 7 is odd, blue if is even. Fi- 
nally color the segment P4..42Ps.43 red. The resulting coloring scheme yields 
equality in (4) for N=4u+3. 

Now add the points P4,44 and P44, to the configuration. Color the segments 
PauysPi, 1=1, 2, - + + , 4u+2 blue if 7 is odd and red if 7 is even. Color the seg- 
ments 2, - , red if is odd and blue if 7 is even. Finally 
color the segments Pyui3P usa, PaursPouss, aNd blue, blue, and red re- 
spectively. The resulting coloring scheme yields equality in (3) for N=4u+5. 
This completes the proof of Theorem 1. 


3. A contribution by P. Erdés. We will call a graph extremal if the equality 
sign holds in Theorem 1. Goodman has raised the question of whether it is pos- 
sible to have an extremal graph in which either R or B is zero. In other words, 
can there be an extremal graph in which all of the monochromatic triangles 
have the same color? In case N is even the answer is in the affirmative, as was 
shown in [1], but for odd N the question was left open. We now settle this ques- 
tion by proving that if N>7 is odd, then in any extremal graph both R and B are 
positive. Because of the symmetry it will suffice to prove that R>0. 

Let us consider first the case that VN =4u+1 with w>1. In an extremal graph, 
every vertex has 2u red lines emanating from it. Let O be one of the vertices, and 
denote by P;, P2, - - - , Po, the vertices connected with O by a red line. Similarly 
denote by Qi, Q2, - +--+, Qey the vertices connected with O by a blue line. If 
R=0, no P; and P; can be connected with a red line, hence each point P; is 
connected to exactly 2~—1 points Q; with red lines. Now there are 2u red lines 
at each point Q;, so u of these red lines must join pairs of points Q;Q;. Let us 
suppose that P, is joined by red lines to Qi, Qe, - - + , Qex-1. Then no two of these 
Q’s can be connected with a red line, for otherwise we would have a red triangle. 
But then Q2, must be joined by uw red lines to Q-points, say Qi, Qo, -- +, Qu. 
But 2u red lines emanate from Q2,, so « of these red lines must connect Q:, 
with points P;. Let P2 be one of these points. But P, must be connected by red 
lines with 2u—1 of the points Q, and, since u>1, it must be connected by a red 
line to one of the points Q:, Q2, -- +, Qu, say Q;. Then P2Q;Q2, is a red triangle. 

Assume next that VN =4u-+3. Let O be the exceptional point for the extremal 
graph, that is at O there are 2u+2 lines of one color and 2u lines of the other 
color. Hence we must consider two subcases. 

Case 1. Suppose that at O there are 2u+2 red lines and 2u blue lines, and at 
every other point of the graph there are 2u+1 lines of each color. Let 
P,, Po, +++, Pouse be the points connected to O with red lines and let 
Q:, Qe, - + +, Qeu be the points connected to O with blue lines. If R=0, no P; 
and P; can be connected with a red line. Therefore, since 24+1 red lines issue 
from each P;, each P; is connected with each Q; by a red line. But then each Q; 
has 2u+2 red lines, and this is impossible. 

Case 2. Suppose that at O there are 2u red lines and 2u+2 blue lines. Let 
+ +, Po, be the points connected to O by red lines, and let Qi, Qo, 
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Qou+2 be the points connected to O by blue lines. If R=0, each point P; is con- 
nected by red lines with 2u of the points Q;. At the points Q; there is a total of 
(2u+2)(2u+1) red lines, of which none connect with O, and (2u)? lines connect 
with points P;. Hence there are 3[(2u+2)(2u+1) —4u?]=3u-+1 red lines inter- 
connecting points Q;. Since N>7, we have u>1. Hence among the 2u+2 points 
Q; there is at least one that is connected to three others by red lines. Suppose 
these red connections are QiQ2, 0:03, and Q:Q4. If Q; is connected by a red line 
to any P, say Pi, then P; cannot be connected with a red line to either Qo, Qs, 
or Qx, for otherwise we would have a red triangle. But P; is connected by red 
lines to 2u of the Q’s, and this is impossible. Therefore if R=0, Q; cannot be 
connected by a red line to any point P;. Since 2u+1 red lines issue from Q,, it 
must be connected by red lines with all of the other Q’s. So if R=0, no other 
pair Q;, Q; («>1, 7>1) can be connected with a red line. But this means there 
are only 2u+1 red lines among the Q’s, and this contradicts the fact that we have 
3u+1 such lines. Hence R>0. 

Finally we must consider N =3, 5, and 7. The first two cases are trivial since 
we can have both R=0 and B=0 (see Fig. 1). In case N=7, equation (1) gives 
R+B=4 for the extremal configuration. Now Figure 2 shows that such a chro- 
matic graph is possible with B=4 and R=0. In that figure the dotted lines de- 
note the blue lines and the solid ones denote the red lines. 


Fic. 2 
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THE WEDGE PRODUCT 
GERALD BERMAN, University of Waterloo, Ontario, Canada 


1. Introduction. If a suitable product is defined for vectors in two dimen- 
sions, the resulting system is isomorphic to the complex numbers, and the usual 
vector operations can be interpreted in terms of operations on complex numbers. 
This leads to an elegant alternative approach to topics in which two-dimensional 
vectors are used. In a similar manner, quaternions may be used in place of three- 
dimensional vectors. The main disadvantage of complex numbers and quater- 
nions is that they may be used only in two and three dimensions respectively. 

The purpose of this note is to discuss another type of algebraic system, the 
Grassman algebra, which may be used to give a unified approach to several 
different topics, including vector algebra and its application. Only one new 
operation, called the wedge product, is needed to express dot products, cross 
products, etc., in a simple way. The system is easily extended to handle vector 
analysis. A differential operator is defined in terms of which gradient, curl, etc., 
may easily be expressed. This operator may also be used, together with the 
wedge product, to give elegant formulations of other topics such as the Jacobian 
of a transformation and the integral theorems. 


2. The Grassman algebra A. Let B(e,,--- , €,), €,=0, 1; 7=1,-++, mn, de- 
note 2" basis vectors of a vector space of 2" dimensions over the real numbers. 
Any vector may be written in the form 


where the summation is taken over all choices of the e’s. The symbols 8, 7, etc., 
will represent similar sums in which b's, c’s, etc., replace the a’s. The wedge 
product of two elements a/\8 =7 is defined by the identities 


* 


where the summation is taken over all values of the y’s and p’s, and 


) = 0 if us = for any 
Viy Va 


(2.3) 7 
= Il (—1)"*(us + + +n), otherwise. 
i=1 
The vector space, together with this wedge product, defines the Grassman 
algebra A [3]. 
It can be shown that the wedge product is associative, and both distributive 
laws hold, that is, 
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(2.4) 
so that A is a linear associative algebra. The basis elements satisfy the identities 


(2.5) Bus, » Mn) /\ Bin, Yn) + Viy** * +,). 
The wedge product is thus defined by stipulating the rules (2.4) and assum- 
ing the identities (2.5) for products of basis elements. 
An examination of (2.5) indicates a simpler formulation. Since B(0, 0, - - + , 0) 
/\a=a for every a, it is convenient to set 


(2.6) B(O,0,---,0) =1= Ey, 
and identify it with the real number 1. Further set 
(2.7) B(O,---,0,1,0,---,0) = 


where the 1 occurs in the ith position. The basis vectors may be expressed in 
terms of these vectors. In fact, 


(2.8) Ble, ++, €n) = Evy A+++ A 
The terms in which e;=0 can be omitted. 
It follows that Eo=1, E:, - +--+, En, form a basis for the linear associative 
algebra A, and that the identities (2.5) may be replaced by the simpler identities. 
Ey A Ey = Ei Eo = Ei, t=1,-+-,m. 


For example, in the case »=2, A is a 4-dimensional vector space with basis 
Eo=1, Ei, Ex, Ei /\E2, and the wedge product of two elements is given by 


(do + + a2E2 + a3(Ei A A (bo + + b2E2 + b3(Ei A 
= doby + (a1bo + aob1) Ei + (adobe + a2bo)E2 + (aobs + + — E2). 


It is convenient to choose the 2” basis vectors B(é€:, - - - , €n) of A (considered 
as a vector space) to be unit vectors orthogonal in pairs. Length of vectors will 
be defined in the usual way (and denoted as usual by ||). 

A change of basis for V (see below) induces a change of basis for A in a 
natural way. 


3. An automorphism in A. Let * denote the 1-1 mapping which carries a, 
given by (2.1), into 


(3.1) a* = a(a,-- +, — 


It can easily be verified that * is an automorphism of the Grassman algebra, 
Let V denote the m-dimensional subspace spanned by the vectors E,, - - - , E,. 
Every element of V has the form 
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(3.2) A= > a;E;, a; real. 
i=1 
(The letters B, C, etc., will denote vectors in which the a’s have been replaced 
by b’s, c’s, etc.) 
The automorphism * maps the vector £; on the vector E* given by 


(3.3) EF Eni En. 


These vectors determine a vector space V* isomorphic to V under +*. 
It is clear that V represents the general n-dimensional real vector space. The 
algebra A in which V is embedded and the isomorphism * are helpful in studying 


the properties of V. For example, the scalar product of vectors A and B of V 
is given by 


(3.4) A*B=(A/ B*)*. 


4. Geometrical interpretations and applications of the wedge product. 

(a) Volume. The product A /(\B of two n-dimensional vectors of V is a vector 
in an 3n(m—1)-dimensional orthogonal subspace of A. The length of A/B, 
|A AB|, represents the area of the parallelogram having edges parallel to A 
and B. 

More generally, let v(Ai, - - - , A2) represent the volume of a parallelopiped 
with edges parallel to Ai, - - - , A,. The function v is characterised by the prop- 
erties 


(1) v(Ai,- +--+, A,r) 20; 

(2) v(Ai, +++, Asa, Ac tAj, +, Ar) =0(Ai, ++, Ay) iF); 

(3) v(Ai, @Ai, Aig, ++, A) A,), @ real; 

(4) v(Ui, ---, U,)=1, Ui, - - + , U, the edges of an r-dimensional cube; [5]. 


It is immediate that | Ai/ - - - AA,| , considered as a function of A;, - --, Ay, 
has these properties and 

(4.1) A) = | 

Let d(1), - - - , d(?) denote the rXr determinants that can be formed from the 


array of components of the vectors Ai, ---, A,. Then 
n 
| ALA ++ A A, |? = a1) + +a("), 


so that the volume is easily expressible in terms of the components. 
(b) A generalization of Lagrange’s identity. The volume of the parallelopiped 


with edges parallel to Ai, - - - , A, may be expressed in another simple form. It 
is easily verified that 
(4.2) ++, Ar) = V(det (A; A A})*) 


also satisfies the axioms characterizing volume. Thus, comparing with (4.1), 
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(4.3) det(A; = | 41 A 4,|?. 


Formula 4.3 is a generalization of the well-known Lagrange identity [2]. In fact, 
setting »=3 and r=2 in (4.3) yields 


(4.4) (ais + a2 + as) (a21 + + — + i2d22 + 13023)" 
= (12023 — 13022)? + — @11@13)? + (G11@22 — 12021)’, 
where 
A; = (@i1, ais), i= 1,2. 


(c) Linear independence. The vectors A, - - - , A, are linearly independent 
if and only if the corresponding parallelepiped has nonzero volume. Thus: The 
vectors Ay, A,are linearly independent if and only if Ai/\ -- 


This theorem may be used to deduce the equation of an r-space in compact 
form. Let P, Po, Pi, etc., denote position vectors of points of E,, Euclidean 
space of m dimensions. If the points Po, Pi, - - - , P, determine an r-space S, the 
vectors P—P», P—P,, - - - , P—P, will determine a parallelepiped of zero vol- 
ume if and only if P lies in S. Thus the equation of S is 


(4.5) (P— =9. 


(d) Vector algebra [2]. The scalar product A+B of elements of V may be 
expressed in terms of the wedge product: 


(4.6) A+B =(A B*)*. 
In line with the discussion in (c), the hyperplane through P; having normal A 
is given by (P—P,) \A*=0. 


In case V is 3-dimensional, vector products are usually defined. In terms of 
the wedge product 


(4.7) AXB=(A/B)*. 


Thus: Nonzero vectors A, B are perpendicular (parallel) if and only if A/\B*=0 
(A AB=0). 
The other vector products and identities can be translated into forms in- 
volving the wedge product. For example 
AXB:C=(AABAC)*, (AX B)XC=((AA 


and the vector identity (A XB) XC=(A*C)B-—(B:C)A is equivalent to the 
wedge identity 


(A A B)* AC = (C* A B)*A* + (A A C*)*B*. 
(e) Determinants [5]. Let -- + denote 
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the vectors corresponding to the rows of the nXn determinant d=|a,;|. Then 
d=(Ai/\ --~- AA,)*. The theory of determinants is easily developed from this 
point of view. For example, to deduce the usual expansions in terms of cofactors, 


/\An. The numbers 4;; are the cofactors of aj; (i, 7=1, m), and 
d* = A, A, = = As AAs 
= + + + + + Aindin 1,---,«). 


The general Laplace expansion may be deduced in the same way by considering 
the products Aa/\ AAir. 

The vector properties lead to the usual rules for determinants and methods of 
simplification. As an example, consider the Vandermonde determinant 


ie 
A=/1 5b” ‘ 
Let A B C= 
B-A C-A Ci — By 
B, = = E, + (6+ a)E3, Cy = —— = En + (e+ a) E3, C2 = 
b-—a c—a c—b 
Then 
A ABAC= A/)\(b—a) (c—a)Ci= A/\(b—a) Bi/\(c—a)(c—b)C2 
= (b—a)(c—a)(c—b)E: 
5. Augmented vector fields. With every point (m4, ---,%,) of E, associate a 
vector A(x1, + + + , Xn) of V. This defines a vector field A in E,. Continuity, partial 
derivatives, etc., are easily defined. More generally, an element a(x, - - + , Xn) 


of A can be associated with every point of E,. This defines an augmented vector 
field. Derivatives are defined in the natural way [2]. Let D denote the set of 
augmented vector fields which have continuous partial derivatives in some re- 
gion. 

A transformation YV may be defined in D, which generalizes the gradient 
operator. Let Vf denote the gradient of f when f denotes a real-valued function 
of variables, that is, 


of of 
(5.1) Vf = —E,+---+ x. 
Ox Xn 
Notice that Vx;=E;,i=1,---,m. Let 
(5.2) VE; = 0, 


and assume 
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(5.3) Via + 8) = Va + VB, Via AB) = Va ABt+a/ VB. 
In particular, if f is defined as above, f/\a=fa so that 
(5.4) V(fa) = Vi Nat fVa. 


The relations (5.1), (5.2), (5.3), and (5.4) define V¢ for every element ¢ of D. 
We now give some applications of V. 


6. Applications of augmented vector fields. 
(a) Jacobian of a transformation [1]. Consider the transformation of co- 
ordinates defined by the equations 


(6.1) x; = Un), @#=1,---,m. 


If the functions f;, 7=1,---, m, have continuous derivatives, and if the 
Jacobian J is not zero, the variables u;,i=1, - - - , m, are continuous differenti- 
able functions of 11, Xn, and are well defined. Applying 
V to the equations (6.1) yields - - , in terms of Vi, + , Van. A straight- 
forward calculation yields 


(6.2) Vai A Van = Ei A+++ A En = A A Veen). 


Equation (6.2) may be used to evaluate J. To illustrate the calculations 
involved, consider the transformation to spherical polar coordinates p, 6, @ in 
E;, given by 


(6.3.) = p cos cos ¢, y = pcos @ sin ¢, z= psin 


Let pi=p cos.6, so that cos $, sin ¢, and Vx /\Vy=(Vpi—pi sin 
sin cos $V) =piVpi/A\ Vd. Similarly, Thus, 
Vx /\ Vy A V2= \ Vb) \V2= —pi(Vpi V2) = The 
Jacobian is thus —pip = —p?* cos 

To illustrate the type of calculations involved in the generalization to x 
dimensions, consider the transformation to spherical polar coordinates in m 
dimensions. This transformation, which is of importance in statistics, is given by 


(6.4) = pcos@ + COSOn_; SiN On_i41, O00 = 0, 0, = 4a; #=1,---,m. 
Let pi=pcos6; -- cos6;,i=1, -,n—2,and set po=p. Then x1=pn_2 cos On-1, 
SiN 9,441, ANd Pn—i41=Pn—i COS On_s41, 1=2, - - , As before, 

(6.5) Vai /\ Vx2 = pn—2Vpn—2 /\ VOn-1, 

(6.6) Vai = VOn-i41; t=2,---,m. 


Using (6.5) and (6.6) in an induction on 7, it easily follows that 
Va A 
= * Vpn—r /\ VOn—(r—1) /\ V0n-1.- 


In particular, taking r=n, the Jacobian of the transformation is given by 


(6.7) 
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= (—1) cos"? cos"? + COS On—2. 
This Jacobian is used in developing the probability density function of x? [4]. 
(b) Vector analysis. Applying V to the elements of D corresponding to V 


and V* of A in three dimensions is equivalent to the ordinary operations in vec- 
tor analysis [2]. In fact, 


(6.8) VA = (curl A)*, VA* = (div A)*, V(Vf) =0, V(V/)* = (Lapfs)* 
Any calculations involving curl, div, etc., can thus be carried out in terms of V 
in any coordinate system. 

For example, consider the transformation to spherical polar coordinates 


given by (6.3). Applying V to the equations yields equations for Vp, V@, Vo. It 
is easily verified that 


Vo = cos @ cos GE; + cos @ sin PE2 + sin 6E;, 
(6.9) pV@ = — sin @ cos dF; — sin @ sin + cos 
pcos 6V¢ = — sin + cos 

Vo A (Vp)* = Ei \ Ex / Es, Vp (V0)* = Vo A (Vo)* = 0, 
(6.10)  Vd/\ =p? (Ei A\ E:/ E;), V0 / (V¢)* = 0, 

Vo (Vo)* = sec? 6 (Ei Ex A E3). 
The Laplacians of p, @, and ¢ can now be evaluated. For example, 
V(Vp)* = V(cos cos ¢)(Ez E3) + V(cos sin ¢)(E3 A 

+ Vsin@(E: A Ex) = (2/p)(E1 A Ez A Es), 


so that Lap p = 2/p by (6.8). In a similar manner, Lap @ and Lap ¢ may be cal- 
culated. 


(6.11) Lapp = 2/p, Lap@= — (tan@)/p’, Lapo=0. 


Now, consider any function V of p, 8, @ which is twice differentiable. Using 
subscripts to indicate partial derivatives 


(VV)* = V,(Vp)* + Vo(V8)* + Vo(Vo)*; 
so that, using (6.10) 
V(VV)* = VV, A (Vp)* + We A (V0)* + (VV4) A 
+ V,V(Vp)* + + 
= V,,Vp (Vp)* + A (V0)* + (Vo)* 
+ V,V(Vp)* + VeV(V0)* + 
Finally, using (6.8), (6.10), (6.11) yields 
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1 sec? 0 2 tan @ 

(6. 12) Lap V = Ves Veo Veo = V, — 2 6. 
p p p p 


(c) Substitution in triple integrals [1]. If the transformation (6.1) is applied 
to the m-tuple integral of F(x, - - - , x.) over the region R, it is well known that, 
under suitable assumptions, 


where 

and R is the region corresponding to R under the transformation. A comparison 
with (6.2) suggests the use of Vxi/\ --- A Vx, instead of dx, - - - dx, in the 


symbol for the integral. Changes in coordinates could then be made by express- 
ing each of the symbols in the new coordinates, as in the case of ordinary Rie- 
mann integrals, that is, 


(6.14) 


-f + / Atta, 
R 


using (6.2) and (6.13). 

(d) Integral theorems [2]. The previous remarks indicate the advantage of 
using Vx, Vy, Vz instead of dx, dy, and dz in integration in E;. Define line and 
surface integrals of other elements of D by 


f A= f a,dx + + a;dz, ff A*= f a,dydz + asdzdx + a;dxdy. 
c c s 


For a suitably well-behaved region R whose boundary is a surface S, the 
divergence theorem states that [fsA*=/ffzVA*. Similarly, for a suitably well- 
behaved orientable surface R bounded by a curve C, Stokes’ theorem states 
that ScA =ffrVA. 
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THE COMPLEX SUM OF DIVISORS 
ROBERT SPIRA, University of California, Berkeley 


0. Introduction. The gaussian integers have been the subject of numerous 
investigations. In fact, for every property of the natural numbers one can ask 
if the same is true for the gaussian integers, or for other unique factorization 
domains. One of the first examples of this is Dirichlet’s extension of his theorem 
on primes in arithmetic progressions to the complex case. Many other topics 
have been considered, such as quadratic reciprocity, quadratic forms, the Pell 
equation, sums of squares, the Fermat problem and asymptotic laws. 

Natural questions certainly arise about number theory functions such as 
the totient function and the number-of-divisors function; and these have been 
defined for the gaussian integers and shown to have analogous properties to their 
real counterparts. These last functions are “counting” functions, from the com- 
plex numbers to the reals. Gegenbauer [1] has defined a function in which the 
norms of the divisors are summed. One can ask if there is a complex sum-of- 
divisors function, from the complexes to the complexes. This paper takes up the 
definition and simplest properties of such a function. Also treated are complex 
Mersenne and complex perfect numbers. The methods are elementary. 

The method used to define the complex o-function is to first define it for 
powers of primes and then to extend the definition multiplicatively. For powers 
of primes we try the guess a(x") =1+7*+ --- +7*", where z* is an associate 
of 7, and ask: How does the would-be definition of o(7") depend on the choice 
of the associate 7*. The remarkable answer to this question is that for the 
reasonable property | o(x")| = | «| , the associate chosen must lie in the right 
half-plane. An opposite inequality results from choices in the left half-plane. 


1. Definition of ¢(a+ 07). There are, a priori, infinitely many possible defini- 
tions of the function o(a+07). For one can choose for each divisor of a+bi any 
one of the four associates and add them up. For instance, one could define 
o(1+i) asa+ 8, where a€ {1, —1, i, —i} and BE {1+i, 1-i, —1+i, —1-i}, 
giving 16 choices for the definition, and similarly for other gaussian integers. 
From among this chaos of possibilities it is possible to select a well-behaved func- 
tion, having the natural property that |o(a+0i)| =|a+0:|. In the following, I 
will use Greek letters for gaussian integers, r denoting a gaussian prime. 

We wish, first of all, to have a multiplicative function, i.e., ¢(a-8) =a(a) -(8) 
for (a, 8) =1. To achieve this, we set o(€) =1, for € a unit. Then we set o(7*) 
= o((tr)*) = o(( — x)*) = o(( — ix)*) = acertain number defined below, inde- 
pendent of the choice of associate of +. Then if 7= [ we set o(n) = [ [o(x*'). 
By these means, we clearly obtain a multiplicative sum-of-divisors function. 


It now remains to define o(1r*). This definition is based on the following 
lemma. 
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Lemma. For complex integers a, such that | | >1, 


(1) li1ta+-+-+a"| = |a"|, for R(a) > 0; 
(2) |a"|, for R(a) <0. 
Proof. Let a=a+bi, then for R(a) >0, setting the norm of 7=|\n\|, 
| gett 4 antl — 
|> |= |] = - 
a+bi-—1 a+ at bi 


Thus ||1+a+ - +--+ +a"||>||a"||—1/||a||; but since the left-hand side is an 
integer and ||a"|| is an integer, we can neglect the term 1/|\ce (being <1) if we 
replace > by 2. Thus (1) is proved for norms, and hence is true for absolute 
values. The sound of (2) is similar. 
This lemma was discovered geometrically by plotting values of 1+a+ --: - 
+a” and values of a" on the same sheet of paper for a’s in various parts of the 


plane. 
According to the lemma, if we fix on an associate 7* of x with ®(r*) >0, and 
set o(7*)=1+7*+ +2**, we will have |o(x*)| 2|*|. To fix our ideas, 


the first quadrant is thought of as containing the positive real semiaxis, but not 
the imaginary semiaxis. Also, from the two associates lying in the right half 
plane, we arbitrarily select the r* lying in the first quadrant. Other possibilities 
are discussed later in Section 4. The foregoing paragraphs are summed up in 
the following definition. 


DEFINITION. Let n be a gaussian integer. To calculate a(n), factor n into a prod- 
uct of powers of distinct primes, n=€||1*, € a unit, each m; lying in the first quad- 
rant, then o(n) = 


Clearly o is multiplicative and |o(n)| = | n| . Where the domains of the ra- 
tional powers of primes and gaussian powers of primes overlap, the sum-of- 
divisors functions coincide. Thus in a natural sense, the complex o-function is 
an extension of the real o-function. However, for instance, for the real o-func- 
tion, (2) =3, but for the complex o-function, ¢(2) = 2+31. A small table of the 
complex o-function is given in Table 1 below. 

For the natural numbers we have the well-known laws of parity: 


odd + odd = even + even = even, 
odd + even = even + odd = odd. 


It is an unusual fact that these laws of parity hold also for the gaussian integers, 
where one defines: a@ is even iff 1+7 divides a. The proof of the parity laws con- 
sists in checking the 16 cases arising from the fact that a+0)7 is odd iff a and b 
have different real parity. 

Using these laws of parity one can prove, in a manner similar to the real 
case, the following theorem: o(q@) is odd iff a is a square or 1+7 times a square or 
an associate of such. 
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TABLE 1 
Ie 0 1 2 3 4 5 6 
2 2+3% 3+4 Si 343% —2+10: 345% —S5+15% 
3 + 4421 9+7i 
4 —445i 3+11¢ | —1+67 —8+i —3+15% 
5 349i 6+2i 10i 6+4i 20: 
6 8+12i 7+i |-10410i | 12447 2+16i 745i 20i 


2. Complex Mersenne numbers. The class of numbers (g?—1)/(¢g—1), with 
p and g rational primes, I call general Mersenne numbers. If g=2, these are 
called Mersenne numbers. Similarly, the numbers (7?—1)/(4—1), 7 a gaussian 
prime and # a rational prime, I call the general complex Mersenne numbers, and 
if r=1-+7, these are called complex Mersenne numbers, and are denoted as M,. 
These classes of numbers are useful in the study of o-functions. 

Table 2 gives the real and imaginary parts of M,, where h=}(p—1). 


TABLE 2 
p=1(8) p=3(8) p=5(8) p=7(8) 
G(M,) 2’ —2h 


If p= +1 (mod 8), then || M,|| =2%+!—2"+141, and if p= +3 (mod 8), then 
|| = 27441424141. On the other hand, 


so that || M,|| divides 2?°+1 in all cases (p an odd prime). The numbers 2?°+1 
have been studied by Cunningham [2], and others. Mr. John Brillhart is at 
present searching for factors of these numbers, and will present a complete 
report shortly. 


3. Complex perfect numbers. One possible definition of complex perfect 
numbers would be to say that @ is perfect iff o(a)=2a. These numbers, 
however, can be regarded as multiply perfect. As 1+7 is the “prime of least 
norm,” we take the definition: a is perfect iff ¢(a) = (1+7)a. We have, using this 
definition, the following analog to Euclid’s theorem on perfect numbers: 


| | 
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THEOREM. If M, is a complex Mersenne prime and if p=1 (mod 8), then 
(1+72)?-'- M, is perfect. 


Proof. —i[(1+1)?—1] and 
o[(1 + i)?-1-M,] = — i[(1 + i)? — 1Jo[(1 + i)? — 1]. 


To find o[(1+7)?—1], we pick the associate 7, with R(x) >0 and g(r) >0. It is 
easy to see that this associate is [(1+7)”—1] itself iff p=1 (mod 8). In this case 
o[(1+i)?—1]=(1+7)”, and the theorem is proved. 


For p=1 (mod 8), the M, mentioned in the previous section are all com- 
posite for <250 except for the cases p=73, 241, which have recently been 
shown to be prime by D. H. Lehmer and John Brillhart. 

In the real case, we have also the converse to the analog of the above theo- 
rem. The proofs of this converse do not appear to generalize to the complex case. 
However, we do have the following theorem. 


THEOREM. Jf a+bi is odd then (1+1)*-'-(a+bi) can be perfect only of k=0 
or k=+1 (mod 8). 


Proof. Table 3 gives the real and imaginary parts of (1+1)*, where h= [4k]. 


TABLE 3 
k= 0 1 2 3 4 5 6 7 (mod 8) 
R 2s 24 0 —2' —2' 0 
g 0 2 0 —2 


If (1+ )*'-(a+ bi) is perfect, then we have o[(1 + i)*!-(a + bi)] 
= — i[(1 + i)* — 1]o(a + bi) = (1 + i)*-(a + Di). However, |(1 + — 1| 
>| (1+4)*| iff k=2, 3, 4, 5, 6 (mod 8), and always |o(a+bi)| =|a+0i| ; hence 
| —i[(1+1)*—1]o(a+b2)| > | (1+72)*- (a+bi)| and the theorem is proved. 

The complex perfect numbers are included in the class of numbers for which 
||o(a)|| =2||a||. These numbers I call norm-perfect. A curiosity of this class is the 
number 2+7, an odd norm-perfect number. 

Abundant and deficient numbers can be defined as numbers a for which 
||o(a)|| > and ||o(a)|| <2|lal|, respectively. Thus is abundant, is 
deficient. One could also, in an obvious manner, define multiply-perfect and 
norm-multiply-perfect numbers. 


4. Other possible definitions. In the definition of Section 1, we chose, of the 
two associates of 7 with positive real part, the one lying in the first quadrant. 
One could define other o-functions by taking associates in the fourth quadrant, 
or even mixing the choice of associates in the first and fourth quadrants. This 
would certainly be justified, if by so doing one could prove, say, an analog of 


: 
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the Euler pentagonal-number recurrence formula. So far, I have found no such 
relation. The choice made in this paper was made on the basis of simplicity. It 
makes no difference in the theory of complex Mersenne numbers, since, if we 
change the choice, we would be dealing merely with the conjugate numbers. 

However, this could make a difference in the theory of perfect numbers. For 
instance, if one defined: a@ is perfect iff o(a)=(1—2)a, and let o((1+7)*) 
= then 8%) ] 81) and we 
would have a perfect number corresponding to an associate of M7. One could 
possibly force a number to be perfect by mixing the choice of associates in the 
right and left half-planes, but this has little significance. 

Another natural possibility for defining a sum-of-divisors function would be 
to use the second part of the lemma in Section 1, and construct ao-function satis- 
fying |o(@)| <|a|. One can even define in the real case a function of this type, 
setting o*(p*)=1—p+p?— +(—1)*pt. 


5. Conclusions. It has been shown in this paper how to define a sum-of- 
divisors function for the gaussian integers. An important property of this func- 
tion is that |o(a)| =|a@|. Much of the real o-function theory, such as Mersenne 
and perfect numbers, can be carried over to the complex case. 

The strictness of the above inequality was checked for powers of primes up 
to the ninth power. A proof of this strictness for all powers would certainly be 
desirable. One would also like to know if all even complex perfect numbers are 
of “Euclid’s” type, and if there are any odd complex perfect numbers. 

I wish to thank Dr. D. H. Lehmer for many thoughtful suggestions during 
the preparation of this paper. 
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DESIGN OF MIXED DOUBLES TOURNAMENTS 
E. N. GILBERT, Bell Telephone Laboratories, Murray Hill, New Jersey 


1. Introduction. This paper will discuss combinatorial problems which arise 
in designing mixed doubles tournaments. In each match of a mixed doubles 
tournament two teams, each containing one man and one woman, compete 
with one another (as in tennis, bridge, etc.). In the literature on the design of 
doubles tournaments (see F. Scheid [5] and G. W. Beynon [1]) the added re- 
quirement that each team be a man-woman pair seems not to have been con- 
sidered. 
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For scoring purposes, ordinary doubles tournaments are designed to have a 
high degree of symmetry; e.g., each player appears once as partner to every 
other player and twice as opponent to every other player. In a mixed tourna- 
ment only much weaker symmetries are possible. In the designs which follow 
each player is to meet many other players without undue repetitions. One con- 
straint will be 


I. No two players shall appear together in more than one match of the tourna- 
ment (regardless of whether they play on the same or on opposite teams in that 
match). 


If I limits the number of matches in the tournament too severely, an alter- 
native constraint is 


II. No two players of the same sex shall appear together in more than one match; 
two players of opposite sex can play in 0, 1, or 2 matches but in the last case they 
must appear once as teammates and once as opponents. 


In designing a tournament subject to I or II we will try to maximize the 
number T of matches in the tournament. It will be assumed that there is the 
same number 7 of men as of women in the tournament. If J is adopted, then 


(1) T [3n[3n]]. 
To prove (1), note that each man can appear in at most [47] matches and that 


2T = >> {number of matches containing man i}. 


Similarly, if II is adopted, then 
(2) T S n(n — 1) 


for now each man can appear in at most »—1 matches. 

The bounds (1), (2) are generally found to be very close to the maximum 
values of T and are achieved for infinitely many values of . Whenever (1) is 
attained for even m, each player meets 3” players of the same sex and all a 
players of opposite sex. Whenever (2) is attained, each player meets all other 
players of the same sex and at least »—1 players of opposite sex. 


2. Design for I with n=12k+2. The design of this section is based on a sug- 
gestion of Conyers Herring. Let N=43n=6k+1. Number the 2N men using the 
labels 1,---, N, 1*,- ++, N*. Also number the women with the same set of 
labels. Each match of the tournament will be described by a quadruple 
(m1, M2, Wi, We) Where m1, mo, %, W2are the labels given to the man on team #1, 
the man on team #2, - - - , the woman on team #2. 

Pick three integers a, b, c such that each of a, b, c, a—b, b—c, c—a is rela- 
tively prime to NV. For example, with N=6k+1, a=1, b=2, c=3 suffice. The 
tournament is a two-parameter family of matches M(i, j), t=1,---, N, 


man 
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j=1,--++,WN. Match M(j, 7) is the quadruple 

M(i, j) = (i, + aj)*, i + Bj, (i + 
where the additions are modulo N. Note, in this design, that two players of the 
same sex appear together only if one has a starred number and the other has an 
unstarred number. 

To verify that no pair of players meets twice (Condition I) one may consider 
pairs of players of six possible kinds: a pair of men (m and m*), a pair of women 
(w and w*), and four kinds of man-woman pairs (m and w, m and w*, m* and 
w, m* and w*). Six necessary and sufficient conditions, each to prevent one of 
the six pairs from meeting twice, are that a, c—a, b, c, b—a, and c—a be rela- 
tively prime to N. Proofs in the six cases are similar. For example, if (contrary 
to I) the pair m*, w appears both in M(i, j) and in M(J, J), then 


m* =i+aj=I1+aJ (mod N), =1+ J (mod N); 


whence (a—b)(j—J)=0 (mod WN). Since a—6 is relatively prime to N, j 
=J (mod N) and then 1=/ (mod JN), a contradiction. Conversely, if D divides 
both N and a—8, then the pair m*, w which appears in M(i, j) reappears in 
M(i—a(N/D), j+(N/D)). 

Of the six numbers, a, b, c, a—b, b—c, c—a, at least one is even and at least 
one is divisible by 3. Then the only N’s which can be relatively prime to all six 
numbers are those of the form 6k+1. Thus this design does not generalize to 
other values of N. 

In this design [3”[3n]]=N?, the number of matches; thus the bound (1) is 
attained. Moreover, as mentioned in the introduction, each player will meet all 
players of the opposite sex since is even. 

In some tournaments it is required that the matches be arranged into rounds 
of some given number s of simultaneous matches. This is an added restriction 
inasmuch as a player can now appear at most once in any of the matches within 
a round. The tournaments of this section can be arranged in rounds of JN, the 
jth round containing the matches M(1, j),---, M(N, j). 


3. Generators. Most of the designs which follow use a method of generators 
suggested by the technique of R. C. Bose [2] for designing incomplete balanced 
block experiments. For the moment, the men will be assumed numbered 
0,1, - - + ,#—1 and likewise the women. A generator will be a particular match 
from which »—1 other matches may be derived. If the generator has the quad- 
ruple G=(m, m2, wi, We) (interpreted as in Sec. 2), then for t=1,---,n—1, 
other matches are 


G(t) = + t, me + t, wi t+ t, we + 4), 


where the addition is modulo n. 
Now a list of g generators Gi,---, G, will specify a tournament of ng 
matches G,(t) t=1, ---, g,#=0,--+,m-—1. These mg matches will not satisfy 
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I or II, or even be distinct unless the generators G,; are chosen with care. 

Table I below lists sets of generators for tournaments satisfying I for various 
values of n. For example when there are 8 men and 8 women the generators are 
(0102) and (0256). These generate a 16 match tournanent: 


(0102), (1213), (2324), (3435), (4546), (5657), (6760), (7071), 
(0256), (1367), (2470), (3501), (4612), (5723), (6034), (7145). 


It remains to characterize the sets of generators which will produce tourna- 
ments satisfying I or II. To each generator G=(m, me, wi, We), associate four 
sets of numbers called MM differences, WW differences, WM, differences, WM, 
differences as follows. 


MM differences are mz — m, and m, — mz, 
WW differences are we — w, and w; — we, 
W M, differences are we — m, and w; — mz, 


WM, differences are w2 — m2 and w; — mj. 


These differences are to be computed modulo n. For example in the case of the 
two generators for n=8 the differences are listed below. 


DIFFERENCES 
GENERATOR MM ww WM, WM, 
0102 +1 +2 0, 1 
0256 +2 +1 3,6 4,5 


This set of differences satisfies the hypotheses of the following theorem. 


THEOREM I. The tournament generated by g generators Gi, -- - , Gy satisfies I 
if and only if 

(i) no two of the 2gMM differences are equal modulo n, 

(ii) no two of the 2gWW differences are equal modulo n, 

(iii) no two of the 4g WM differences are equal modulo n. 


THEOREM II. The tournament generated by g generators Gi, - - - , Gg satisfies 
II if and only if 

(i) no two of the 2g MM differences are equal modulo n, 

(ii) no two of the 2g WW differences are equal modulo n, 

(iii) mo two of the 2g WMp differences are equal modulo n, 

(iv) no two of the 2g WM, differences are equal modulo n. 


The proofs of Theorems I and II are similar; only Theorem I will be proved 
in detail. 

Man a and woman 6 play together twice in the tournament if and only if 
there are two generators (possibly the same) G and G* such that 

1. G contains a man m and a woman w and a=m-+t, b=w-++t for some ft. 
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2. G* contains a man m* and a woman w* and a=m*+1t*, b=w*+7* for 
some t*. Rewriting 1 and 2 as w—m=b—a=w*—m*, man a and woman 6 play 
together twice if and only if b—a@ appears twice among the WM differences. | 
Similarly the possibility of two men or two women meeting twice leads to the 
remaining conditions (i) and (ii) of Theorem I. 

e To achieve the upper bound (1) using Theorem I we must have T=ng 

; = [3n[3n]], which is possible only if n=0 or 1 (mod 4) and g= [4m]. For every 
such value of m in 5SnS17 it has been found possible to find [4] generators 
and it seems reasonable to conjecture that even for larger »=0 or 1 (mod 4) 
the upper bound (1) can be achieved. Although Table I was easy to compute by 
cut and try methods a systematic way of producing [3] generators is known 
only when 1 is a power of an odd prime (next section). When <4 it is impos- 
sible to find even a single generator satisfying the hypotheses of the theorem. 
When 2=4 there can be only two matches, such as (0101), (2323). When n=2 
or 3 only one match is possible. 

When n=2 or 3 (mod 4) the method of generators can never produce a 

; tournament of [3[3n]] matches. There is some evidence to show that this num- 
; ber of matches might still be had by other means. For example when n=6 the 
upper bound is 9; a 9-match tournament is (0101), (0223), (0345), (1424), 
(1535), (2405), (2514), (3413), (3502). When »=7 the upper bound is 10; a 
10 match tournament is (0101), (0223), (0345), (1424), (1535), (2306), (2415), 
(3612), (4603), (5646). Unlike the tournaments of Section 2 or those constructed 
from generators, each player does not appear the same number of times in the 
10 match tournament for »=7; man 5 and woman 6 play only twice while the 
others play three times. 

In any tournament of [3”[4”]] matches satisfying I, and in which 1 is even, 
each man meets every woman. Similarly whenever the upper bound is achieved 
for a value of m=1 (mod 4) each man meets every woman but one. If the players 
consist of m married couples the tournament can then be arranged so that every 
man meets every woman except his own wife. For example, if the design is ob- 
tained from [4] generators there will be just one residue R (mod n) which does 
not appear among the WM differences. Then the men and women are to be 
numbered so that, for every x=0,--+-, m—1, man x is married to woman 
x+R (mod n). 

Table II lists sets of generators for tournaments satisfying II]. For example 
when n=5 the generators (0103), (0240) generate the tournament (0103), 
(1214), (2320), (3431), (4042), (0240), (1301), (2412), (3023), (4134). In this 
tournament man x plays against every other man and both with and against 
every woman except woman x+1. 

In a tennis match it may be a slight advantage to play on a particular side 
of the court (because of the position of the sun or the direction of wind). Suppose 
we always interpret the quadruple (m.m2:wiw2) as a match in which m, and w; 
play on the better side of the court and m2 and w, play on the other. Then each 
player appears g times on the better side and g times on the worse side in a tour- 
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nament constructed from g generators. 

To generate a tournament by rounds of s, one may insist further that the 
generators Gi, ---,G, each have no MM or WW differences 0, or 
+(s—1) (mod n). For suppose G= (my, me, Wi, W2) is a generator with such MM 
and WW differences. Consider the two matches G(t) and G(T), generated by G 
and containing a given player, say woman b. Then b=w,+t=w.+T (mod n) 
and T—t=wi—w, (mod m). Thus the player appears at most once in any collec- 
tion of s consecutive matches of the sequence G, G(1),---, G(m—1). For 
j=1,--+, [n/s], the set of s matches 


R(j) G(sj), G(sj > 1), G(sj 1) 


is a round which can be played simultaneously. Thus the tournament provides 
g|n/s] rounds of s. If s does not divide n, there will be g(n— [n/s]) other matches 
which can be played in g smaller rounds. If constraint J is adopted, the addi- 
tional restriction on the MM and WW differences is not always severe. For 
example for m=15 and s=5 there are still three generators (0, 5, 0, 6)(0, 7, 9, 14), 
(0, 6, 4, 11). 


TABLE I 


SETs OF GENERATORS FOR TOURNAMENTS SATISFYING I 


n Generators 
5, 6, or 7 (010 2) 
8, 9, 10, or 11 (0102), (0256) 
12 (0104), (027 10), (041 6) 
13 (0102), (0278), (0539) 
14 or 15 (0104), (027 10), (0416) 
16, 19 and over (0 106), (0 4 12 13), (06 1 10), (0537) 
17 and over (0 10 2), (029 10), (0 8 6 11), (07 4 12) 
TABLE II 


Sets OF GENERATORS FOR TOURNAMENTS SATISFYING II 


n Generators 
5 (0103),(0240) 
6 (010 2),(0254) 
7 (0102), (0230), (0365) 
8 and over (0102), (0236), (0365) 


4. Designs for n a power of an odd prime. This section will give a systematic 
procedure for designing tournaments satisfying I or Il when n=), p an odd 
prime, B some integer = 1. The method of generators will be used. Since the cases 
n=p® with B22 require a slight generalization of the results of Section 3, the 
simpler case n= will be given in detail first. 


= 


130 DESIGN OF MIXED DOUBLES TOURNAMENTS [February 


’ Every prime n has a primitive root (see Nagell [4]), i.e., an integer @ such 


that a, - - a*-!=1 are all different modulo n. Set k= [in] and construct 
a generator 
(3) G = (0, a* — 1, at, —1). 


Its differences are 
MM differences = + (a* — 1), 
WW differences = + (a* + 1), 
WM differences = + 1, 


WM, differences = + 
The other generators will be Gi, Ge, - - - , where 
(4) G; = = (0, a‘(a* — 1), a*+*, —a*). 


The differences of G; are those of G multiplied by a‘. 

If constraint II is adopted, the 3(m—1) generators G, Gi, - - - , Gin—s) will be 
used. In Theorem II, each set of differences contains constant multiples of 
+1, ta,---, +a!-*), These differences are all distinct. For, if a‘= +a’, then 
a‘*-i=+1, which implies that 3(n—1) divides i—7. Now Theorem II applies 
and G, Gi, - - + , Gym—s) generate a tournament which satisfies II and achieves 
the bound (2). 

If I is adopted, we use only [3] generators G, Gi, - - , Ge_s in order to 
prevent equalities between WMy and WM, differences. Theorem I applies and 
the tournament of [3] matches satisfies I. If n=4k+1, the bound (1) is 
achieved. The only man-woman pairs which do not meet are those with 
m=w (mod n). 

Similar designs are obtained for n= p? (where B22) by using a field of p® 
elements. The names of the players are no longer integers modulo m but are 
elements of the field. Generators are defined as in Section 3 but with + the addi- 
tion operation of the field and ¢ ranging over all p? field elements. Theorems I 
and II still hold; indeed their proofs require only that + be a commutative 
group operation. 


Again a primitive root a exists such that a, a’, - - - ,a@"-!=1 are the nonzero 
field elements [3]. Set k= [in] and construct generators G, G; as quadruples 
of field elements using (3) and (4). Again G, Gi, , and G, Gi, , Gea 


satisfy Theorems II and I. 

For illustration take n=3?. A field of 9 elements consists of 9 polynomials 
0, +1, +x, +(x+1), +(x—1) with coefficients integers modulo 3. The product 
of two elements is found by multiplying the two polynomials in the natural 
way, dividing the result by a mod 3 irreducible polynomial x?—x—1, and keep- 
ing only the remainder. In this field the polynomial x is a primitive root. In 
the design for constraint I, the two generators and their differences are listed 
below: 


| 

| 

| 

|. 
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| 
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GENERATOR MM Www WM, WM, 
G=(0, x, —1) +x +(x-1) +3 +(1—x) 
xG=(0, x+1, 1—x, —x) +(x+1) +1 +2 +(1-—x) 


The generalization fails if »=23. In a field of 28 elements, —d=d for all 
elements d; then the MM differences cannot be distinct. 
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THE SEPARATION OF PARTIAL DIFFERENTIAL EQUATIONS 
WITH MIXED DERIVATIVES 


H. L. Hunzexer, The University of Nebraska 


The classical argument for the separation of variables in partial differential 
equations is often too weak to separate equations with mixed derivatives. We 
present a stronger separability argument which may also be used for partial 
differential equations with mixed derivatives. 

To define separability, let L[U] be a partial differential operator defined on 
a domain D of an n-dimensional Euclidean space. The partial differential equation 
L[U]=0 is said to be separable in the x=(x:, - - - , x») variables if there exists 
a solution to L[U]=0 in the form 


(1) U(x) II X*(x,),? 
i=1 
where each X‘, i=1, 2, - ++, , is a function of x; only. 
A sufficient condition for separability is: 


Lemma 1. Let M‘[V;],i=1, +--+, m, denote partial differential operators on 
the functions V*(%,;) defined on D with & = (x1,°*+, 
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i=1,---, Let N‘[X*(x,)], i=1,---, denote ordinary differential oper- 
ators defined on D. Then the partial differential equation L[U]=0 is separable if 
there exist operators M‘ and N* such that solutions to the n ordinary differential 
equations N‘|X‘]=0 exist in D and such that 


t==1 
for x in D. 

The proof is obvious since the solution in the form of equation (1) can be con- 
structed at once from solutions to the » ordinary differential equations N‘[X*] 
=0. 

In general, the above lemma yields the same solutions as the classical argu- 
ment when the classical argument is applicable. Furthermore, it is more straight- 
forward. For example, consider the biharmonic equation V‘U(x, y) =0. Here, we 
assume that U(x, y) =X (x) Y(y) and write 

+ + RX) + [X” + — kY) =0 
where k is arbitrary. We may then use solutions to the ordinary differential equa- 
tions X’"+kX=0 and Y”’—kY=0 to construct solutions to the biharmonic 
equations. 

It is not difficult to find a non-orthogonal coordinate system in which La- 
place’s equation is separable [1]. For this, let 


x= y = — 2), w— 5V2(3u — 2). 
In the nonorthogonal u, v, w-coordinates, 


Now let F(u, v, w) = U(u) V(v) W(w), and Laplace’s equation may be written in 
the form 


L(U’ — kU) + M(V' + RV) + 2UV(W" + V/2kW’ + 2k?W) = 0 
where is arbitrary and 
d d 
u v 


A solution to the partial differential equation may now be constructed from 
solutions to the ordinary differential equations 


U’ — kU = 0, V’+kV =0, and W" + V2kW' + = 0. 


Reference 
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ON AN OPTIMAL SEARCH PROCEDURE 
MARTIN SANDELIUS, Statistical Institute, University of Gothenburg, Sweden 


One of the m objects of a set S will obtain a certain property by a random 
choice such that the ith object has the probability P; of being chosen 
(>0"., P;=1). Afterwards the chosen object, called A, will be identified by the 
following test sequence. Assuming that after h tests (k=0, 1, +--+) A is found 
to belong to a subset of m, objects (my=n), the procedure is terminated if 
m,=1, otherwise the (h+1)th test consists in splitting this subset into two sub- 
sets and determining which of these contains A. Zimmerman [1] proved that 
the reversion of a combination procedure, such that in each stage the objects 
with the two smallest probabilities are combined into a new object and the sum 
of the two probabilities is assigned as the probability of this object, gives a test 
procedure with minimum expected number of tests. 

In this note we shall consider the particular case when all P; are equal. 
Writing m,=2"'+k,, where and k, are nonnegative integers and kx <2? we 
shall prove the following 


THEOREM. When all P; are equal the minimum expected number of tests is 
pot (2ko/n), and this will be attained if and only if the number of objects of each of 
the two groups which are tested in the (h+1)th test (h=0, 1, - - - ) belongs to the 
closed interval (2”'—!, 


Instead of using the combination device we base our proof directly on the 
splitting procedure. 

Proof. The theorem holds for »=1, since no testing is needed in this case. 
Assuming that the theorem holds for 1, - - - , m—1 objects, we shall show that 
it holds for m objects. We divide the set S into two subsets of m and nz objects, 
with 2,52. Dropping the subscripts of po and ko we shall prove that for a 
objects the minimum number of tests equals p+(2k/n), and that this minimum 
is attained if and only if m; and m2 both belong to the closed interval (2?-', 2”) 
and subsequent testing follows the condition of the theorem. 

We shall write and where p—1—r7, p—1+s, 7, 
Ss, 1, j are nonnegative integers, 7<2?-!" and j<2?-'**, Further so 
that s equals 0 or 1. Let m(m, m2) denote the minimum expected number of tests 
(m1, m2 fixed); p(A, n,), the probability that A belongs to the subset with n; 
objects; and w(A, n,), the minimum expected number of tests given that A be- 
longs to the subset with nm; objects. Then holding m, mz fixed, we have, since by 
assumption the theorem applies to 1, - - - , m—1 objects, 


m1, M2) 


1+ n;)u(A, ni) 


1 + (m/n)[p — 1 — + 2(i/m)] + (m2/n)[p — 1 + 5 + 2(j/m)] 
p + (2k/n) + R, 


2 
= 
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where R, by means of the above expressions for m, m, m2, can be written 
R = (1/n)(nm2s — nyr + 22+! — — 


Since s can take only the values 0 and 1 we can write 


R = (1/n)(2? — my — + a), a= 
4, s=1, 

Hence R=0 for (i) r=0, s=0, and for (ii) r=0, s=1, 7=0, while R>O for 
(iii) r=0, s=1, 7>0, and, since m,;<2?-’, also for the remaining case, (iv) r>0. 
Since m and mz both belong to the closed interval (2?-!, 2”) if and only if (i) or 
(ii) holds, and since, by assumption, any departure, in subsequent testing, from 
the condition of the theorem will add a positive quantity to the above expression 
for the minimum expected number of tests, the theorem follows. 

The theorem can be applied to testing a system consisting of a set of ” com- 
ponents and having the following properties. (i) While the system functions all 
of its components have the same probability of failing within a unit of time. 
(ii) Only one component fails at a time. (iii) The system breaks down as soon as 
one of its components fails. (iv) No further component will fail while the system 
is tested and repaired. (v) Any subset of i components (1 Sim) can be tested 
in a single test. (vi) The testing is error free. 


Remark. In [2], which deals with the different problem of searching for 
all A-objects in a set where initially each object independently of the others 
has the probability P of becoming an A-object, some limiting results are ob- 
tained, to which the above theorem is closely related (cf. formulas (20a), (21), 
and (436) of [2]). 
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ON SOLUTIONS OF HOMOGENEOUS, LINEAR, DIFFERENCE EQUATIONS 
WITH CONSTANT COEFFICIENTS 
Davin ZEITLIN, Remington Rand Univac, St. Paul, Minnesota 
THEOREM. (a) Let 


t nj n 
(1) ye = put) + as, k=0,1,---, 
1 


j=l \ t= 


be the general solution of a homogeneous, linear, difference equation of order n with 
real, constant coefficients, where n;=1, j=1,---, t, and (m+ --++n,)Sn. 
B;; and a; are arbitrary constants, and 
(m+ +--+ +m:)+1, are distinct, real or complex numbers. Let m be a positive 
integer, and let p~0, gO be arbitrary real constants such that p+gqrj'+0, 


| 
i 
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j=1,2,-+++,t, and pt+qr?¥0, t=n, (m+ If we de- 
fine 


(2) Vim = ( ) 


e=0 
then 


nj—1 
(3) Yam = {ou » (etary) + alptan), 
j=1 vel t= 
where the y,; are arbitary constants. Thus, Yim is the general solution of some homo- 
geneous, linear, difference equation of order N with real, constant coefficients, where 
N sn. If the values of (m+ +m) 
+1, are distinct, then N=n (for m=1, this is always so). 

(b) In (1), let n;=1 and Bi;=a;,j7=1, +--+, t, noting that 
are distinct, real or complex numbers. If r?}=C#0,i=1,---,m, where Cis a real 
constant, and if m=on, o=1, 2,---, then N=1, and Vimaon=Yo(p+qC")* is 
the general solution. If (1) (with n;=1,7=1, ---, t) is the general solution of 


(4) = + 1Sm<n, 


then R=0, If (1) (with nj=1, j=1, 2, t) is the general 
solution of (5), 


Remarks. A Fibonacci sequence {f;} is defined by fry2=fesi tf, R20, where 
fo and fi are two arbitrary positive integers. If we set p=1, g=1, m=1, and 
n=2 in (4) and (2), we obtain 


(6) fu 


e=0 


(6) solves the elementary problem E1347 [1959, 61] of this MONTHLY, vol. 66, 
p. 592. If we set p= —1, g=1, and m=2 in (5) and (2), we obtain 


(7) 


s=0 
(7) is of interest when & is odd. In Jordan ({1], p. 132), we find the summation 
formula, 


k 


(8) = (—1)*A*g(0). 


Thus, (8) also yields (7) if g(s)=fe., since A*fes=fosye. If g(s) =feey1, then (8) 
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yields 


k 
(9) fits = Le 

s=0 
(9) is of interest when k is odd. The paper by Rao [2] has an extensive list of 
identities satisfied by the Fibonacci numbers, but fails to list either (7) or (9) 
which, apparently, are not too well known. 

Proof of the theorem. (a) Substitution of yem, given by (1), into (2), yields, 

upon interchanging summations, 


n 


Now, 
s=0 
m k ms i— 
= Bi(p + + Bim’ 
i=2 s=1 
i- 8 —s_ (se 
= (p+ [a + Bim + 973) 
s=1 
since 


(10) (qr;)'s = (pHa) + gr) 


e=1 


(10) follows from ({1], pp. 196-197, formulae (2) and (7), where u(t) =(p+qr7t)* 
in (7)). In (10), isa Stirling number of the second kind, i.e., SiR, 
where k® =k(k—1) - - (k—s+1)= Stk” and S$ is a Stirling number of 
the first kind. Let 
h(s, i) = + ari) 

Then 

1 i-1 

> h(s, i) Si’ = > h(s, 

s=1 


Let H(i, v) = h(s, 1) S%. Then 


nj 
i=2 v=1 


nj—-1 nj—1 
=Byt+ (x D mH(i + 1, = By t+ 
pool 


| 
| 
i 
i 
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where 

(11), =) m "H(i + 1, = m (b + ari) 


(b) If n;=1 and j=i, -, then y= and 
a(p+qr")*. If is the solution of (4), then =f, 
i=1,---,m. If , is the general solution of (5), then p+q7?=r;, i=1, ,n. 
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ON THE ORDER OF A BIAS 


W. H. WitiraMs,* McMaster University 


A quantity which often arises in statistics is u/v where u=(#—p,)?, 
v= >”, (x;—#)?, and is the mean of a sample (x, - - -, x.) drawn from a 
population with mean p;. The form arises, for example, in evaluating the vari- 
ance of the linear regression estimator of a population mean, see Cochran [1]. 
It has been shown ([3], [4]) that w and v are independently distributed if and 
only if the x distribution is Gaussian. Much literature has been devoted to the 
effects of non-normality on u/v, most of which is directed at the distribution 
properties and analysis of Type I and Type II errors. In general E (u/v) 
= E(1/v)Eu+Cov(u, 1/v), where E denotes mathematical expectation and Cov 
denotes the covariance of two random variables. If the higher moments are 
finite, it can be shown by an interesting straightforward method that the co- 
variance term is of lower order in 2 than E(1/v) Eu. 

If u/v is written as U(1+6,)(1+6,)-!/V and 1/v as (1+6,)-!/V where 
Eu = U, Ev = V # 0,6, = (u — U)/Uand 6, = (v — V)/V then Cov(u, 1/2) 
=(U/ V)E{6,(1+6,)—} =—Cov(u, v)/V*. The approximation involves drop- 
ping the terms UE{ 4=0, 1, The terms inside the expectation 
cannot be greater than O(n-") by the methods of Fisher [2]. Further, U=02/n 
and V=(n—1)o2 so that the neglected terms are no more than O(n-*), 

Next, let d;=x;—y, so that Ed;=0 and Ed? =o3, then 


i=1 ixj i=l inj n 


which will reduce to 


(1) {rat — 308} 


* Now at Bell Telephone Laboratories, Inc. 


‘=v 
n° 
= 
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or alternatively, since by definition the variance of d? is Var(d?) = Ed} —o%, 


nN 


(2) 


n 


Hence, Cov(u, v) is O(n!) and Cov(u, 1/v) is O(m-*). Furthermore, Eu is 
O(n-') and E(1/v) is O(n!) so that EuE(1/v) is O(n-*). Notice the interesting 
agreement of (1) and (2) with the known fact that Cov(u, v)=0 for normal 
populations. The straightforward approach used to derive these expressions can 
also be used to verify the stated orders of the terms neglected in the approxima- 
tion. 
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AN ELEMENTARY ANALYSIS OF AN INTEGRAL QUADRATIC FORM 
WILLIAM EpWArD C&RISTILLES, San Antonio, Texas 


The quadratic form, 
(1) x? + hxy + ky? 


in integers x and y, with integral coefficients, can be written as the determinant 
of the matrix, 


(2) + yA), 


where J is the two by two identity matrix and A is a two by two matrix with 
a trace and determinant of h and k respectively. The corresponding matrix form 
(2) defines a commutative ring with identity over the integers and an integral 
domain if A has norational characteristic root. We shall obtain some general and 
particular results concerning binary integral quadratic forms with a leading 
coefficient of one by analysis of the ring defined by (2). 

For a two by two matrix, H, let | H | , H, and tr(H) denote, respectively, the 
determinant, the adjoint, and the trace of H. For a positive integer, m, and 
square matrices of integers U and V of like order, let the relation, U= V(mod n), 
mean that m divides each element of U— V. Let “diagonal matrix” mean “square 
matrix whose off-diagonal elements are zero.” Let “scalar matrix” mean “di- 
agonal matrix with each diagonal element equal to the same number.” 

The following relations are readily verified for two by two matrices, 
A, B,K,-:-. 


| 

4 

| 
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1.1 uA+v2=uA-+vl, where u and v are numbers. 
1.2 A+A=(tr A)I 

1.3 
1.4 and AA=|A|I 


15 — Al = — t(trA) + |A| = trA)I (A J)| 
=4[(2t—-tr A)?+|A—A| ], for each number #. 

16 AB=BA 

1.7. (A—A)(K—R) isa scalar matrix if K is of the form (xJ +A), for numbers 
x and y. 


1.8 If AB=BA and B isa diagonal matrix, then A is a diagonal matrix or B 
is a scalar matrix. 


It should be emphasized that these statements, with the exception of (1.6), are 
valid only for two by two matrices. 
We now introduce the following two lemmas: 


Lemma 1. Jf U and V are two by two nondiagonal matrices of integers which 
commute, then there exist integers a, b, and c, where ab¥0, and (a, b, c)=1, such 
that aU=bV+el. 


LeMMA 2. If U and V are two by two nondiagonal matrices of integers which 
commute, and p is a prime integer which divides | U| and | V| , then UV=0 (mod ?) 
or UV=0 (mod ). 


Proof of Lemma 1. It will suffice to show that there exists a rational linear 
combination of U and V which is a scalar matrix. Denote the elements of U 
and V by U;; and V;;, respectively, where the first index denotes the row posi- 
tion and the second, the column position. 


The equation 
Un Val\y 0 


has a rational nontrivial solution since, owing to the commutativity of U and V, 
Ui2Va-— Viz Un =0. Hence, xU+yV is a diagonal matrix and commutes with 
U and V. Further, by (1.8) above, xU+yV is a scalar, since U and V are not 
diagonal matrices. Neither xU nor yV is a scalar; hence, neither x nor y is zero. 


Proof of Lemma 2. By Lemma 1, and relations (1.1), (1.2), and (1.4) above, 
there exist integers, a, b, and c, where ab +0, and (a, b, c) =1, such that: 
2.1 tr V)I and 
2.2 aU=bV+cl. 
Hence, aUV = —b| V| I+(c+b tr V)V and a0 V=6| V|I+cV. Since, by (1.4), 
(2.1), and (2.2), a?| U| l=a*?UU=[b*| V| +c(c+b tr V)]J, it follows that p 
divides c or p divides (c+6 tr V). Therefore aU V=0 (mod p) oraU V=0 (mod Pp). 
Suppose p divides a and c; then it cannot divide b since (a, b, c)=1 and hence 
divides V. This establishes the lemma for, if p divides a and ¢ (or a and c+6tr V), 
then V=V=0 (mod 


| 
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Suppose now that A is a two by two matrix of integers, with h=tr A, 
k=|A|, and D=|A—A|. Impose the restrictions that —|A—A] is not the 
square of an integer. By (1.5) above, this implies that A has no rational char- 
acteristic root. Let S denote the set of matrices { xI +yA } , M the set of integers 
{ |uI+vA | } , where x, y, u, and v are integers, with (wu, v) =1. Let P denote the 
set of positive prime factors of integers in M, and let P’ denote the set of odd 
primes in P. A matrix U in S will be called an S-unit if | U|?=1, an S-composite 
if it is the product of two nonunit matrices of S, and an S-prime if it is neither 
an S-unit nor an S-composite. It follows that S is an integral domain and is, in 
fact, isomorphic to the quadratic integral domain defined by the characteristic 
root field of A. 

We now state and prove the following theorems: 


THEOREM 1. Jf p belongs to P and to M, and u is an integer such that pu belongs 
to M, then u belongs to M. 


THEOREM 2. If to each p in P’ there corresponds an odd integer m in M, less 
than p?, such that p divides m, then P’ is a subset of M. If P’ is a subset of M, and 
either M contains no even integer or M contains an even integer not divisible by 4, 
then P is a subset of M. 


THEOREM 3. If U is an S-prime and P is a subset of M, then | U| is a prime 
integer. 


THEOREM 4. Jf P is a subset of M, then S has unique factorability, up to an S- 
unit. 


Proof of Theorem 1. By Lemma 2, (UV)/p or (UV)/p is in S. This proves 
the theorem since |(UV)/p| =| (UV)/p| =u. 


Proof of Theorem 2. Suppose P’ is not a subset of M. Then let p be the least 
prime in P’ which is not in M. But, by hypothesis, p divides an odd integer in 
M with a resulting odd quotient less than p. Thus each prime factor of this 
quotient is less than p, and hence, is in M. But by Theorem 1, it would follow 
that p is in M. Further, if P is a subset of M, and M contains no even integer, 
then P’ is P; if M contains an even integer not divisible by 4, then M contains 
2, since all odd prime factors of this integer are in P’. 


Proof of Theorem 3. Suppose | U| is not a prime and not a unit. Then, since 
P is a subset of M, there exist matrices B and C in S such that | U| =|B||C\, 
where | B| is a prime p, and | C|?>1. Then 
UBB UB UB _ 
B. 


p 


One of these two forms gives U as the product of two matrices in S, neither of 
which has determinant +1. 


€ 
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Proof of Theorem 4. Let {Ui}, and {V.}, be sets of 
S-primes such that Ui = Vi and hence such that | U;| 
=| II”, VI. Thus, by Theorem 3 and the division algorithm for integers, for 
each 7 from 1 to m and some j from 1 to mz, it follows that | U;| =| V;|. Hence 
n1=N2. 

Suppose one of the U’s, say U4, is not the product of an S-unit and one of the 
V;. But, Ui0,=| U| I=| V,| = V;V; for some integer j from 1 to m. Then 


[U1 
and (V; U,)/| U;| or (V; U;)/| U,| is an S-unit. But from the assumption on 
U;, (V;U;)/| Ui| cannot be an S-unit. Thus for some S-unit T, U:=TV;. If 
V; is not one of the V;, then T| V;| 7] ][Ui= V?]] Vi, where in the first product, 
2 Sim, and in the second, 1 Since V;| is a prime, then for one 
of the V's, say Vi, and some S-unit Z, V;Vk=Vj;V;Z. Hence Vi=V;Z, which 
contradicts the sneinetinin that none of the V;’s is V;. This completes the proof. 
We now proceed to state criteria which will aid in determining the presence 
of unique factorability. 
It is evident that by a reversible linear transformation over the integers the 
form (1) can be reduced to one of the forms: 


(3) u? + uv + nv’, 
(4) u? + nv?, 


where (3) is obtainable if h is odd and (4) if h is even. 

Clearly, if »>0, unity is the only number in M which is less than m, and 
nisin M. If, in addition, P’ is a subset of M and 7 has an odd prime divisor, p, 
then p=n since p belongs to P’; therefore to M; hence is not less than n. There- 
fore, with »>0 and P’ a subset of M, m is an odd prime or has the form 2/ for 
some positive integer 7. Now, M, defined by (3), contains n+2 and 4n—1, and 
M, defined by (4), contains n+1, »+4, and n+9. Then if 7 is positive and even, 
M contains 2(2‘-!+-1) if defined by (3), and 4(2‘-?+-1) if defined by (4). Since 
27-!+1 is odd unless 7=1 and 2**+1 is an odd integer unless j7=1 or 2, it fol- 
lows that if 2 is even, P’ is not a subset of M, if M is defined by (3) and n>2, or 
if M is defined by (4) and n>4. 

Again, if m is odd and positive and M is defined by (4), P’ is not a subset of 
M if n+1 has an odd prime divisor, for such a divisor would be less than , 
hence not in M. If n+1 has the form 2’, for some positive integer j, then 2'+8 
is in M, defined by (4), so that if 7>3, the integer 2*-*+1<™m and has an odd 
prime divisor which is in P’. Therefore P’ is not a subset of M defined by (4) if 
n is odd, positive, and distinct from each of the values: 1, 3, 7. 

Now if p is in P’ (that is, if p is an odd prime divisor of a member of M) 
and if (m, p)=1, then there exist positive integers r, s, and t, where s is odd, 
t even, 2rSp—1, sSp—2, and t=p—1, such that if M is defined by (3), p 


E 
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divides }[(2r+1)?+D] and (s+1)?+D, each of which is in M; and if M is 
defined by (4), then p divides ¢#?+- and s?+-n, each of which is in M. 
Now from the restrictions given on r, s, and t, we obtain: 


3.1 0<3[(2r+1)?+D] <3[p?+D] <p’, if 0<D<3p? 

3.2 O<(s+1)?+D<p?— [2p—(D+1)]<p?, if 0<D<2p-1 
3.3 if 0<n<2p-1 

3.4 O<s*+nSp?— [4p—(n+4)]<p?, if 0<n<4(p—1). 


From these inequalities, the above limitations on m, and Theorem 2, together 
with the observation that p belongs to P’ only if —D is a quadratic residue of p, 
we have the following conclusions: 


4.1 2s the only even positive value of m for which P’ is a subset of M, defined 
by (3), in which case P is a subset of M. 

4.2 With M defined by (4) the only positive values of m for which P’ is a sub- 
set of M are 1, 2, 3, 4, and 7, with P a subset of M only if »=1 or 2. 

4.3. If nis positive and odd and M is defined by (3), P’ =P and P isa subset of 
M only if there exists an odd prime g, with D<3g?, such that —D is not 
a quadratic residue of any odd prime less than g, in which case is the 
least member of P and M contains no composite integer below n?. 


As an illustration, let n=41 for form (3). Then D=163, and —163 is seen 
to be a quadratic nonresidue of 3, 5, and 7, while 163 <3(11)?. Hence, x?+x+41 
is a prime for x=0, 1, 2,---, 39. Note that the elimination of merely 3, 5, 
and 7 here automatically eliminates from P all primes below 41. 

Some positive values of D for which similar results are seen to occur are 
3, 7, 11, 19, 43, 67, and 163; and the corresponding m values are 1, 2, 3, 5, 11, 17, 
and 41. Hardy and Wright list these special values of D and indicate that there 
is at most one more positive integer with this remarkable property.* In view 
of the exacting conditions required of D, it seems unlikely that there exists 
another such positive value. 

Consider now form (3), where n<0. Then D <0. If pis in P’ there exists an 
even integer s and an odd integer t, s?< p?, t?< such that p divides s?-+D and 
#?+D, and either s?+D or }(#?+D) is an odd integer in M, according as m is 
even or odd, respectively. If this odd integer is positive, it clearly is less than p?. 
Therefore, P’ is a subset of M only if each prime factor of x?+D is in M, for 
every integer x with x?+D<0 and x+m even. 

As a conclusion, we note that if P’ is a subset of M and P is not a subset of 
M, then S has unique factorability up to an S-composite whose determinant 
is 2’, for some integer 722, and that with M defined by 4, and n=—1 (mod 4), 
the corresponding S set is a subset of the S set for which M is defined by (3) 
and 4n+4 the coefficient of y*. Should the former lack unique factorability, 


* G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Oxford, 1954, 
p. 213. 
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certain difficulties are surmounted if the latter possesses this desired property. 
As an instance of this, the general integral solution of the equation, x?+11y? 
=2", m a positive integer, can be obtained by regarding the form u?+uv+3v?, 
of which the form x?+11y? is a special case. 


ON A THEOREM OF M. EIDELHEIT CONCERNING RINGS OF 
CONTINUOUS FUNCTIONS 


Ju-KweE1 WanG, Academia Sinica, Taiwan 


It is the intention of this paper to give a simplified proof of the following 
theorem of M. Eidelheit [1]: 


THEOREM. Let X be a compact metrizable space and let C(X) be the ring of all 
real-valued continuous functions on X endowed with the supremum norm. Let P be 
a closed subring of C(X) containing the constant functions. Then P is isometrically 
isomorphic to the ring C(Y) of all real-valued continuous functions on a compact 
metrizable space Y. 


Our proof will be a simple application of the Stone-Weierstrass theorem [3] 
and the following result [2]: 


ProposITIoNn. Let X be a compact Hausdorff space. In order that X is metriza- 
ble, it is necessary and sufficient that C(X) is separable. 


Proof of the theorem. In X we define a binary relation R as follows: for x and 
x’ in X, we define xRx’ to mean that f(x) =f(x’) for all functions f in P. The rela- 
tion R is evidently an equivalence relation. Let Y be the quotient space X/R. 
Since the set { (x, x’): xRx’ } is closed in the product space X XX, Y is Hausdorff. 
Also since X is compact and since the partition map is continuous, Y is compact. 

Let f be a function in P and let y be a point in Y. If x and x’ are representa- 
tives of the equivalence class y, then f(x) =f(x’). Hence there is no ambiguity if 
we define (7f)(y) =f(x). The mapping T is then a linear isometry of P into 
C(Y). By our construction of Y, 7(P) separates points. As P is uniformly closed, 
we see that 7(P) is the whole of C(Y). 

We still have to show that the space Y is metrizable. By assumption, X is 
metrizable. Hence by the Proposition, C(X) is separable. As C(X) is both 
metrizable and separable, its subspace P is separable. Thus T(P) = C(Y) is also 
separable. Therefore, by our Proposition again, Y is metrizable. This finishes the 
proof. 
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A SIMPLE PROOF OF A KNOWN RESULT IN PARTITIONS 
E. M. Wricut, University of Aberdeen, Scotland 


Let a1, -- +, a, be a set of different positive integers, let a be their least 
common multiple and let p(7) be the number of partitions of ” into parts chosen 
from this set, 7.e., p(m) is the number of solutions of the Diophantine equation 


nN = M10, + + +++ + 
where the m; are nonnegative integers. We give here a very simple proof of the 


THEOREM. p(n) = Ce(n)n*-*, where depends on the residue of 
n (mod a) but not otherwise on n. : 


The theorem is not new, for it is implicit in the results of Sylvester and 
Glaisher, who investigated the properties of p(m) at great length [1, 3]. 

Recently Rieger [2] gave an entirely different proof of a similar result for the 
particular case in which a;=j. His result was slightly weaker, as the modulus a 
was replaced by k! 

If we put p(0) =1 and take |x| <1, we have 


k 
F(x) = J] (1 = p(n)ar. 


j=1 n=0 


But (1—x*)(1—x*)—! is a polynomial in x of degree a—a; and so 


p(n)a” = P(x)(1 — = P(x) 

n=0 h=0 
where P(x) = b b,x’ is a polynomial in x of degree R= sm (a—a;) <ka and 
Q(h) = (h+1)(h+2) - - - (4+k—1)/(R—1)! is a polynomial in of degree k—1. 
Since Q(h) =0 for h= —1, —2,--+-, —(k—1), we have 


p(n)x" = bx? Qh) x. 


n=0 h=—(k—1) 


Hence, for »>02 R-—ka, we have 


p(n) = > b,0({n r} /a) = Cee(n)n*-*, 


r=n(mod a) t=1 


where 


aun) = aH{(k- 
r=n(mod a) 
Thus cx:(m) depends on the residue of m (mod a) but not otherwise on n. 
Much more information about p(n) can, of course, be found by expressing 


F(x) in partial fractions. This is essentially the method used by Sylvester and 
Glaisher. 


4 
k 

c 
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THE CONGRUENCE (p—1/2)!= +1 (mod p) 
L. J. MorpDELL, University of Colorado and St. John’s College, Cambridge, England 


Let p be an odd prime. Then Wilson's classical result states that (p—1)!4+1 
=0 (mod ). On noting that p—r=-—r (mod ), this gives, when p=1 (mod 4), 


as is well known, 
p-1))? 
{(-)# +1=0 (mod 9). 


However, when p=3 (mod 4), we have 


1=0 (mod 9). 


(1) (2) 1 = (0+ (moa 9), 


Hence 


where a=0 or 1. In view of the history of the question, it may perhaps be worth 
while to state and prove the 


THEOREM.* If p is a prime =3 (mod 4) and p>3, then in (1) 
(2) a = 3[1 + h(—p)] (mod 2) 
where h(—p) is the class number of the quadratic field k{ V(-?p) .. 


This result does not appear to have been explicitly stated or at any rate does 
not seem well known. It is, however, implicit in the literature, and it is now a 
trivial deduction from results long known, e.g., an old one of Dirichlet’s (1828) 
given here as (3). In fact, Jacobi (1832) conjectured a result equivalent to (2) 
at a time when the class-number formula was not known. For the history of the 
subject, see Dickson’s History of the Theory of Numbers, Vol. 1, page 275. 


Write E=[4(p—1)]! Denote by ni, ro, --~- the R quadratic residues of p 
less than 3p, and by m, mz, - - - the N quadratic nonresidues less than 3p. Then 
the quadratic residues - - - greater than $p are given by p—m, p— m2, - 
since p=3 (mod 4). Then 
(3) ++ = = (—1)% mod p if p > 3, 


* Professor Chowla informs me that he found the result about the same time that I did, 
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since (-1)%"E = = (get) =] (mod where g is a 
primitive root of p. 
Now R+N=}(p-—1), and it is known* from the class-number formula that 
6=1if p=7 d 8), 
5 = 3 if p=3 (mod 8), p> 3. 
Hence 2N=3(p—1)—65h(—p). Then if p=7 (mod 8), 2N=3—h(—p) (mod 4), 
and if p= 3(mod 8), 2N=1—3h(—>p) (mod 4). The first is N=3[—1—h(—p) | 
(mod 2) and the second is N=}[1+h(—p)] (mod 2). These are both included 
in N=}(1+A(—p)] (mod 2). 


* L. Holzer, Zahlentheorie II, 1959, Leipzig, pp: 91-93, and H. Hasse, Vorlesungen tiber 
Zahlentheorie, 1950, Berlin, pp. 386-390. 


A GENERALIZED TURAN EXPRESSION FOR THE BESSEL FUNCTIONS 
Wa rep A. AL-SALaM, University of Baghdad, Iraq 


1. In a recent paper Toscano [3] has proved the formula 


rm 


(1.1) 


(m S n) 


_ (2m) (in — m)! (7-1 


where H,,(x) is the Hermite polynomial of order m. The expression in the left 
hand side may be regarded as a generalization of the Turan expression H?(x) 
—Ha41(x)Hn-1(x). Indeed (1.1) reduces to the Demir-Hsii formula [2] when 
m=1. Other proofs of (1.1) as well as extensions to the Laguerre and ultra- 
spherical polynomials and other hypergeometric functions are given in [1]. 

In the present note we obtain a similar formula involving the Bessel func- 
tions. We prove 


m—1 


2m 

r=—m 
4™(2m)! > Ok 
where (a) m=a(a+1)(a+2) - - - (a+m-—1), (a)o=1. For definition of the Bessel 
function J,(x) see [4]. This formula reduces, for m=1, to Lommel’s formula 
[4, p. 152] 


(2) 
(1.2) 


k=0 


It is also a positive representation as sum of squares. 


| 
| 
| 


1961] MATHEMATICAL NOTES 147 


We shall also discuss the cases m=2; m=2, n=0; and n=0 of (1.2). 
2. Proof of formula (1.2). We first note that the formula 
= 2m 
(2.1) (- 
m 


) cos = 27" sin?” 


can be proved very easily by substituting 4(e?*‘+e-?*) for cos 2r6 in the left 
hand side of (2.1) and summing the resulting two series separately. 
It now follows from the formula [4, p. 150] 


2 
(2.2) J Ax)J (x) = — f J cos 6)cos (u — 


and (2.1) that 


22m+1 


(2.3) (x) = cos 6) sin®™ 


This formula can also be written in the form 
0 


Put dm(x) =x2"Q,("(x). Then ¢n(0)=0 (m0), and $n(—x) =¢m(x). It is also 
easy to see from (2.4) that 


d 
(2.5) bmsi(x) = 4(2m + 1)xbm(x). 


We shall prove by induction that ¢,,(x), and hence Q?(x) is nonnegative for 
m=1, 2,--+. We know from (1.3) that ¢:(x) 20. Suppose ¢n(x) 20. Then it 
follows from (2.5) and the fact that @n4:(0) =0 that @nii(x) is nonnegative if 
x20. But $n41(x) is even. Therefore n41(x) is everywhere nonnegative. 

If we put m=0 in (2.5) we get the relation 


s(x) = Aa(x) = 4 f 


the right-hand side is evaluated by means of [4, p. 151] 


(2.6) f > (m+ 1+ 


More generally, (2.5) yields the integral representation 


(2.7) = 2" f f f f (43)" 


— 
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Now (2.6) and (2.7) yield 


(2) = > (n + m + 
k=0 
where C;(1) =1 and 
C.(m) = Tl 261+ 200+ 428) (m 2 1). 


#1,82,°° *8m20 


The author is grateful to Professor L. Carlitz for pointing out that the coeffi- 
cients C,(m) can be evaluated as 


1 
(2.8) Cy(m) = (Rk + 1)m-i(m + + 1)m-1. 
(m — 1)! 


The proof is as follows. 


Cr(m + 1) = p I] +7 + 251 + + +++ + 2s,) 


k 


=> (n + m + 2s; + 252+ + Qsm) 


81+82+ 
m—1 
2s, +--+ + 2s,) 
k 
= (n+ m+ 2s)C,(m). 
s=0 


We can now prove (2.8) by induction. 
The justification for term by term integration to get (2.7) is by means of the 
inequality 
| Jn(x)| (1/n!) | 2/2 
from which it follows that the series is uniformly convergent in every closed 


interval before and after each integration. 
If we put m=2 in (1.2) we get 


{ — + } 


(2.10) = 28.3 + 2+ 2S 


k=0 


If in addition we put »=0 in (2.10) we obtain the result 


k=l 


| 
| 
| 
| 
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If in (1.2) we put n=0, we get 


Jo(x) + 2 ) 
m r=1 \"M— 
(2.12) 
= DX (m + 2k){ (e+ 1)m—1} 


!(m ~~ 1)! k=0 
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CLASSROOM NOTES 


EpiTep By C. O. OAKLEy, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


ON THE SUM OF POWERS OF NATURAL NUMBERS 


Joun G. CurisTIANO, Northern Illinois University 


The purpose of this paper is to find an expression for }°3_, x*. This problem 
and its result are not new. Usually they are to be found in works on the calculus 
of finite differences.* However, it is the author’s objective to present the solu- 
tion from the point of view of elementary concepts of algebra in the hope of 
interesting those without training in the finite calculus technique. 

Let us write the identity 


k+1 k+1 k+1 


+ (-1), 


and form the sum 


z=1 z=1 z=1 2 z=1 


(1) 


(2) 


g+i1\ 2 
z=1 z=1 


* See, for example, Charles Jordan, Calculus of Finite Differences, New York, 1957. 


= 
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Rewrite the left member of (2) as 

(3) (x — = > gktl — 
z=1 z=1 

Making use of (3) in (2) and solving for }>x*, one obtains 


Equation (4) is a recursion relation and is taken as defining Bs x* so that 
>> x*-! is obtained from (4) by replacing k by k—1. Similarly, }0x*-? is obtained 
by replacing k by k—2, etc. Applying (4) to the second member of (4) one gets 


(4) 


(5) 
1/k 1/k 1/k 
Simplify (5) and obtain 
n k+1 k k(k as 
( k(k — 1)(k 2) et 
6) k+1 24 
+ + 
80 
Again apply (4) to third member of (6) and get 
k(k — 1)(k — 2)(k — 3) 


By repeated application of (4) one can conclude 


n n*t1 nk kn*- 1 
O-nt-? — —k(k — 1)(k — 


4 4 k(k — 1)(k — 2)(k — 3)(k — 4) 
30,240 


This result may conveniently and symmetrically be written as 


n k+1 k 


z=1 k+1 j=2 J 


where the B; are the well-known Bernoulli numbers Bi = —}, B.=}, 
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Bo= as, - ++, and Buyi=0 for k>0). 
Example. Find x*. 


Solution. 


dnt + dn? + + 


= Int + + = [n(n + 


NOTE ON EVALUATING CERTAIN REAL INTEGRALS BY 
CAUCHY’S RESIDUE THEOREM 


Orin J. FARRELL, Union College, and BERTRAM Ross, Korell Company 


The evaluation of a real integral of the form />x™dx/(x"+a) where a>0, 
nm is an even integer 22, and m is a nonnegative even integer Sn—2, by 
Cauchy’s residue theorem is often presented in textbooks as follows. After 
observation that the value of the integral in question is half that of 
f2..xdx/(x"+a), the value of the latter is obtained by the usual limiting proc- 
ess, starting with an integral {cz™dz/(z"+a), where z is complex and C is the 
closed contour running from —R to R on the real axis, thence around the upper 
half of the circle |z| =R. 

For all sufficiently large R the value of the integral around C is of course 
equal to 27i times the sum of the residues at the zeros of z*+a which lie in the 
upper half plane. An alternative procedure which avoids the addition of residues 
is given by Franklin.* This alternative, moreover, applies even when m and n 
are not integral. It does, however, require an extra change of variable. 

The writers wish to present here a modification of the usual procedure 
which, while not as general in result as that given by Franklin in that m and n 
are still restricted to being nonnegative integers, does not require addition of 
residues and does not require an extra change of variable. Moreover, the integers 
m and m may now be odd or even and the integral from 0 to « can be evaluated 
directly by the residue theorem without having recourse to the integral from 
—« to «. The essential feature of the modification lies in using an appropri- 
ately chosen contour C which encloses just one of the zeros of z"+<a. This is done, 
for instance, in evaluating an integral of the form [2.e?*dx/(1+e?). 

Let C denote the contour made up of the segment of the real axis from x =0 
to x=R, thence along | s| =R to the ray arg s=exp(27i/n), thence along this 
ray to the origin. Thus for all sufficiently large R the contour C encloses just 
one of the zeros of z"++a, where ” is a positive integer, namely 2:=a'!" exp(ri/n). 
Then we have 


exp [(n — m — 1)xi/n] 


f wiz; 
Cc 


* Methods of Advanced Calculus, New York, 1944, Ex. 83, p. 248. 
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When the integral around C is written, as usual, as the sum of three integrals, 
the integral along the ray z=r exp(27i/n) may be written as 
r™ exp|[(m + 1)2xi/n|dr f R exp|(m + 1)2mi/n|dx 
R 0 x” + a 


Combining this last integral with the integral along the real axis from x=0 to 
x=R and letting R-«, we have, for O0<m+1<n, 


xm™dx 
{1 — exp[(m + exp[(n — m — 1)ri/n] 


sin [(m + 1)x/n] 


INTEGRATION 


D. G. MEap, Pratt Institute 


Although we frequently think of indefinite integration as being more complex 
than the determination of roots of algebraic equations, we shall see that in some 
respects this is not the case. It is well known that solutions of some algebraic 
equations cannot be written in terms of radicals, and also that certain functions 
do not possess elementary integrals. However, due to the length and depth of 
the proofs of these facts, few texts go beyond merely exhibiting some examples. 
Confusing a sufficient condition with one which is both necessary and sufficient, 
many a student finds security in knowing that all equations of degree <4 have 
been solved. With respect to integration, however, he is well aware of his rather 
unhappy position, that of knowing that some functions cannot be integrated 
(in finite terms) but of possessing no way of determining whether a particular 
function is in this class or not. This latter situation need not be accepted, for 
Liouville obtained a test [1] which is both necessary and sufficient for the 
integrability of any one of a rather large class of functions. We shall recall this 
test and show both how it can be applied by the college freshman and its utility 
as an integration technique. 

The foundation for the test is the following theorem which is sufficiently 
“natural” to be readily accepted and easily remembered. 


LIOUVILLE’s THEOREM. If [fe%dx is an elementary function, f and g are rational 
functions of x, and the degree of g>0, then 


(1) f feedx = Re® 


where R is a rational function of x. 


This is actually a special case of Liouville’s original theorem (see fi] page 
114 or [2] page 47), but it is sufficiently general for our purposes. 


ay 
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In this note, by rational function we mean the quotient of two polynomials 
with coefficients in any field of characteristic zero, for example, the complex 
numbers. The term elementary function is more difficult to define (indeed, Ritt 
takes 12 pages to do so). However, the student is willing to accept as meaningful 
such statements as “the general algebraic equation of degree 5 cannot be solved 
in terms of radicals,” although we know that “in terms of radicals” requires 
some preliminary discussion. Therefore, he finds no difficulty with the following 
definition: An elementary function is one which can be constructed by means of 
any finite combination of the operations addition, subtraction, multiplication, 
division, raising to powers, taking roots, forming trigonometric functions and 
their inverses, taking exponentials and logarithms. In short, no matter how 
complicated the function, if we can write down all of its terms, the function is 
elementary. (Actually, the construction of elementary functions includes the 
forming of algebraic functions, but it seems advisable to omit this generality 
for the beginning calculus student.) 

We return to the test. If we wish to determine whether fe? can be integrated 
(i.e. has an integral which is an elementary function, or, as we shall also say, 
Jfeedx is elementary), we know, by Liouville’s Theorem the form of the integral. 
Differentiating equation (1) and cancelling the nonzero e* we find f= R’+Rg’ 
or, letting R= P/Q, where P and Q are relatively prime polynomials in x, 


(2) JQ? = P'Q — PQ + PQs’. 


Thus /fe%dx is elementary if and only if there exist polynomials P and Q satisfy- 
ing the differential equation (2). 

Besides Liouville’s theorem, the test requires only one further fact; namely, 
the following 


Lemma. [f the polynomial f(x) has an r-fold zero at x=a and r>0, then f'(x) 
has an (r—1)-fold zero at x=a; in other words, if f(x) =(x—a)"h(x) where r>0, 
h(x) is a polynomial and h(a) #0, then f’(x) =(x—a)"™"'k(x) where k(a) £0. 


The proof of the lemma is a simple differentiation exercise which the student 
can supply. 

It will make things easier if we define the term multiplicity. The number a 
is called a zero of the polynomial f(x) of multiplicity r (or a root of f(x) =0 of 
multiplicity r) if f(x) =(x—a)"h(x), where the polynomial h(a) #0. In terms of 
multiplicity the lemma reads: If a is a zero of the polynomial f(x) of multiplicity 
r>0, then a is a zero of f’(x) of multiplicity r—1. 

By examining some of the examples most frequently quoted in texts, we 
shall show how easily the analysis of equation (2) can be carried out, even by the 
student who has not previously encountered differential equations. 


Example 1: e-**. If fe-="dx is elementary, then fi = Re-™ or 1= R’ —2xR. 
Letting R= P/Q, where P and Q are relatively prime polynomials and Q#0, we 
find: 
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. (1.2) Q? = QP’ — PQ’ — 2xPQ 

which is equation (2). Rearranging, we obtain 

(1.3) Q(Q — P’ + 2xP) = — PQ’. 


Let us assume that the degree of Q is positive. Then Q=0 has a root; let a be 
such a root and call its multiplicity r(r >0). Since P and Q are relatively prime, 
P(a) #0. Now, a@ is a zero of the left side of (1.3) of multiplicity 2r but a isa 
zero of the right side of multiplicity r—1. This is a contradiction, hence our as- 
sumption that the degree of Q is positive must be false. Q is a constant (+0) 
which we can assume is unity. 

From (1.3) we obtain 


(1.4) P’ — 2xP = 1. 


Since P is a polynomial in x, it is clear that the degree of —2xP>degree of 
P’, and the degree of —2xP>0. The degree of the left side of (1.4) is always 
greater than the degree of the right side, which is a contradiction. We have 
proved that there is no polynomial P satisfying (1.4), hence no rational function 
satisfying (1.2). Consequently fe-="dx is not elementary. 


Example 2: e*/x, with b a nonzero constant. If {(e/x)dx is elementary, 
then [(e'=/x)dx = Re or (1/x) =R’+bR. Letting R= P/Q, where P and Q are 
relatively prime polynomials, Q@0, we find: 


(2.2) Q? = x0P’ — xPQ’ + xbPO 
(2.3) Q(Q — xP’ — bxP) = — xPQ’. 


If we assume that @Q has positive degree, then Q=0 has a root. Let a be such 
a root and call its multiplicity r. If a#0, we encounter the same contradiction 
met in the first example, that a is a zero of the left side of (2.3) of multiplicity 
2r, while a is a zero of the right side of multiplicity ,—1. Thus a@ must be zero, 
and Q=cx’, for some c¥0. Putting this expression for Q in (2.2) we have 
cx™*1(cx"-! — P’—bP) = —crx'P. Again there is a contradiction, for the number 
0 is a zero of the left side of multiplicity 2r+1, while it is a zero of the right 
side of multiplicity r. Our assumption that Q has positive degree is no longer 
tenable; hence Q is a constant, which we can assume is unity. 

From (2.3) we obtain 


(2.4) xP! + bxP = 1. 


As before, since P is a polynomial in x, the degree of the left side = degree of 
(bxP) >0=degree of the right side. We have proved that there is no polynomial 
P satisfying (2.4), hence no rational function satisfying (2.2). Consequently 
J(e@/x)dx with 60 is not elementary. 


Example 3: (sin x)/x. It is clear that if f(x) =u(x)+iv(x), we u(x) and 
v(x) are real valued functions, then 
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wf = f Rf (x)dx = f mapas, 
sf = f Gf (x)dx =f v(x)dx, 


and if {f(x)dx is elementary, both fu(x)dx and fv(x)dx are elementary. (® and 9 
stand for “the real and imaginary parts of,” respectively.) 

Although (sin x)/x is not in the form of Liouville’s Theorem, by Euler’s 
relation (e**=cos x+i sin x), we have (sin x)/x=9(e**/x). Since e*/x does not 
possess an elementary integral, by example 2, neither does 9(e*/x) = (sin x)/x. 

Example 4: 1/log x. Again Liouville’s theorem is not immediately applicable. 
If y=log x, then [(1/log x)dx = [(e¥/y)dy. By Example 2, the latter integral is 
not elementary, hence the same is true of the former. 


Example 5: (x?+ax+6)e*/(x—1)?, with a and b constants. Not only do the 
usual integration techniques require a considerable amount of skill, but there 
is no a priori assurance that we could find the integral, if it exists. Let us apply 
the test. 


Assume f{[(x?++ax+b)e*/(x—1)?]dx = Re? = Pe?/Q. Then 
(S.2) (x? + ax + b)Q? = (P’Q — Q'P + PQ)(x — 1)? 
(5.3)  Q(Q(x? + ox + b) — (x — 1)*P’ — (x — 1)*P) = — P(x — 1)*. 
Assume Q has positive degree, and let a be a zero of Q of multiplicity r. If 
a1, ais a zero of the left side of multiplicity 27, but a zero of the right side 


of multiplicity r—1. This is a contradiction, hence a= 1 and Q=(x—1)". Substi- 
tuting this into (5.3) we find 


(x — — 1)"(x® + ax + b) — (x — — (« — 1)?P] = — r(x — 


Using the fact that the multiplicities of 1 as a zero of the left and right sides 
must be the same, we see that r=1; i.e. Q=(x—1). In the last equation we can 
cancel a common factor of (x—1)? from both sides, giving 


(x? + ax + 6) — (x —1)P’ — (x —1)P= 
(x 5. 

P is clearly linear, P=cx+d, which means 
cx — + cx? + dx — 2cx — 2d = + ax4+ 5. 


Since these two polynomials are identical, the coefficients of like powers are the 
same, c=1, d—c=a, —c—2d=b, whence b= —2a—3. 

Consequently {[(x?+ax+b)e?/(x—1)*]dx is elementary if and only if 
b= —2a—3, in which case the integral is e*(x+a+1)/(x—1)+C. 

By using one unproved theorem, we have seen how it is possible for even the 
beginning calculus student to test the integrability of certain transcendental 
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functions, and the logical structure of the test, though not trivial, is sufficiently 
similar to others he has seen for it to be easily grasped (e.g., the test for the 
rationality of say 1/2). Although it is obvious that a table of functions which 
cannot be integrated could be constructed by a careful analysis of examples, to 
do so for the student would be no better than is done at present. Rather we feel 
that the student, by applying the test to a few functions, will have a fruitful 
introduction to differential equations and will gain well-founded confidence in 


_ his ability to follow and reconstruct proofs requiring more than one or two steps. 


Also, the last example illustrates the usefulness of the test as an integration 
technique. 
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THE INTEREST RATE IN INSTALLMENT CONTRACTS 
Hucu E. Stetson, Michigan State University 


1. Introduction. In an installment contract* in which the time price differ- 
ential is an add-on, the yield return to the lender increases as the contract gets 
longer up to a point. Thereafter the yield declines as the length of the contract 
increases. 

Example. For a 6% add-on rate (i.e. $% of the original loan is added to the 
loan cost for each month of the duration of the loan) in an installment contract 
the effective rate is 8.98% per year for a 3-month contract and 10.21% for a 
6-month contract. The yield builds up to a maximum of 11.13% around a 26- 
month contract. Thereafter it declines. The yield is 10.21% for a 120-month 
contract and it continues to decline to 6.2% in a 500-year contract. 

The formula for the present value of a loan on a monthly basis is 


(1) B = Rag at (i) 


where B =cash price or present value of loan, R= monthly payment, » = number 
of months, and i=interest rate per month. Let c=per cent of add-on per month 
(i.e. at a 6% yearly add-on, c=.005); then R=B(1 +cn)/n and (1) becomes 
B=B(1+en)[1—(1+2)-"]/ni, or it can be put in the form 
(2) (1 + cn — in)(1 +i)" — (1+ cn) =0. 

2. Maximum value of i for a constant value of c. The value of 7 as given by 
(2) is expressed approximately [1] [2] by 

6cn 


+ 1) + — 1) 


(3) iy 


* This problem was presented to me by M. R. Neifeld, Beneficial Management Corporation: 
Morristown, New Jersey. 


| 
= 
| 
| 
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where 
2(n — 1)(n + 2) 
< 38 
O(n + 1)8 
From (3), we now obtain 0%,/0n which is equated to zero. Solving for m gives 
(4) ny = V(3/c). 


Since 7, is always smaller than 7, and since the error, i—%, is an increasing func- 
tion of n, it is apparent geometrically that m is too small. Although the value 
given by (4) is quite simple, it gives results which are about 1 too small. We 
present (4) only because it is useful in a more accurate determination of 
(maximum). 

A more exact value [2] of i is given by 


2cn Es +1)+ (n+ 


n+1L3(n + 1) + (2n + I)en 


where 


2(n — 1)(2n + 1)(m + 2) 
135(n + 1)! 


le 4, 

From (5), di,/0n equated to zero gives 

(6) (c? + 3c)n* — 2c?n? — (9 + 15¢ + 2c?)n? — 6(3 + 2c)n —9 = 0. 

Now (6) has only one positive root, ,, for c>0. Since i, is always greater than 7, 
and since the error i,—i is an increasing function of n, it is apparent geometri- 
cally that n, is always slightly large. 


To find »,., we take mg= /(3/c) +1 as a starting point and apply Newton’s 
formula, which gives 


18 + 24c+/(3/c) + 30¢ + + 3c? 
18+/(3/c) + 72 + 18¢V/(3/c) — 


n = (V(3/c) + 1) — 


or 
= V(3/c) +1 + V(c/3) + 2V(c/3)? 


Since in practical cases 0<i<.1 and since c<i, we retain only the first three 
terms of », which gives 


(7) Ne = V(3/c) + 1+ V(c/3) (maximum value). 
3. Minimum value of c for a constant value of 7. Solving (2) for c, gives 
t 1 


c= 


. 
(5) = 
Q 
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(8) do 1 


Equating 0c/dn to zero, and expanding In(1+72), (1+7)", and (1+7)-" to the 
seventh power of 1, we solve the result for m? which gives 

Dividing the numerator of the right member of (9) by the denominator gives 
n?=6/i+ ---. Neglecting all but the first term gives n? = 6/7. Substituting this 
value for m? in the denominator of (9), we then divide again obtaining n?=6/1 
+3.8+ ---+.If the first two terms are retained, and this value of n? is substi- 
tuted in the denominator, there results by division 
(10) n = +/(6/i + 3.8 — .32i) (minimum value). 


Formula (10) will be accurate to two decimal places as checked by central 
difference interpolation formula. 


(9) n? 


4. Some examples* 


CRITICAL VALUE OF 1 VALUE OF 7 CORRESPONDING VALUE OF ¢ 
7.98 .062444 
17.43 .02 -011146 
34.62 .005 -002644 
84.87 1/1200 -0004264845 


The critical value of ” is a maximum for 7 with c constant or a minimum for c 
with 7 constant. 


5. Discount contract. In cases of a discount loan, the sum of the payments 
is B and the present value of the loan is B— Ben. For example, if 3% a month is 
charged, for a loan of 12 months $94 would be received by the borrower for the 
total sum of 12 payments of $100. In general, the formula for this type of loan is 


(11) B(1 — cn) = (B/n)aa 


or da=n—cn? for 0<cn<1, 0<aq<n. As m increases, with c constant, da de- 
creases monotonically relative to m, and 4 increases correspondingly, hence there 
is no relative maximum in this case. 


* By use of the recursion formula 


[en + 
+(1/n)+1 


Cn+1 = 


which is obtained by combining the formulas c,=(1/aq)—(1/n), ¢ngi=(1/anqq) —(1/(m+1)) and 
making use of the relation ag+1=(1+7)az;i). Professor Gerald Weeg, Michigan State University, 
used the MYSTIC computer to make a table of add-on equivalent of effective periodic interest rates to 
8 decimal places for i from 4% to 2% by 4% and n from 1 to 102. 


1 


Sa — Ga 1 
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A VERY INDEPENDENT AXIOM SYSTEM 
FRANK Harary, University of Michigan 


1. Introduction. One of the most popular mathematics courses at the Uni- 
versity of Michigan is Mathematics 195, Foundations of Mathematics. This 
course has been given for over two decades by Professor R. L. Wilder and his 
excellent book [7], is used as the text. I wish to thank the students in my Mathe- 
matics 195 course this semester (Spring 1960) for their assistance in our stum- 
bling onto an apparently new and stronger concept of the independence of an 
axiom system. 

Let S={Ai,---, A,} be a system of axioms over a given collection of 
primitives. We shall assume throughout that this axiom system is satisfiable, 
that is, that it has a model. Following Wilder [7], an axiom A in S is independent 
if the modified system (S—A)+-~A is also satisfiable; and S itself is inde- 
pendent if each of its axioms is independent. Continuing, the axiom system S is 
completely independent if for any subset S; of axioms, the modified axiom system 
(S—S;)+~S; has a model. 

There was considerable interest in constructing completely independent 
axiom systems for groups, boolean algebras, and other algebraic systems in the 
beginning decades of this century; see for example the works of Bernstein [1] 
and Huntington [4]. 

In the above definition of an independent axiom A it is only necessary to 
have a model in which A does not always hold. However, it is also sometimes 
possible to construct a model in which all the other axioms hold and A never 
holds. In this case, we shall say that A is a very independent axiom. An axiom 
system S is very independent if each of its axioms is very independent. We restrict 
consideration to axioms of the form “p implies g”: we admit the possibility of 
taking p as the universally true statement. The hypothesis p of this statement 
may be a condition of the form: x and y are elements of some set U. We shall 
say that an axiom A of the form “p implies g” never holds in a model M if the 
hypothesis p occurs at least once in M and furthermore whenever is true, g is 
false, t.e., p implies not gq. 

In an entirely analogous manner, we say that the axiom system S is ab- 
solutely independent if for every subset S,; of axioms, there is a model in which 
S—S, holds and each axiom in S, never holds. 

A relation is a set of ordered couples. For any relation R, we write aRb to 
indicate that (a, b)€R. The elements a, b, c, - - - which may be in the relation 
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R to each other constitute the field F of the relation. With this notation, one 
usually has the following definitions which hold for all x, y, zE F: 


R is reflexive if xRx; 
R is symmetric if xRy implies yRx; 
R is transitive if xRy and yRz imply xRz. 


The above definition of transitivity is given in the books [2, 3, 7]. However, 
there is an alternative definition of a transitive relation in Kénig [5], and Lewis 
and Langford [6]: 


R is distinctly transitive if for any three distinct elements 
x, y, EF, xRy and yRz imply xRz. 


We now include the corresponding properties of relations which are opposite 
to conditions r, s, t (reflexive, symmetric, distinctly transitive). 


R is irreflexive if xRx does not hold for any xE F. 
R is asymmetric if whenever x~y and xRy holds, yRx does not; 
R is intransitive if for distinct x, y, zE F, xRy 
and yRz imply that xRz is false. 


We abbreviate the last three properties by the symbols 7, §, # respectively- 
An anti-equivalence relation is irreflexive, asymmetric, and intransitive (7, 5, é)- 
We do not know of any general theorems for such relations. 


2. A very independent axiom system. An equivalence relation is usually de- 
fined as one which is reflexive, symmetric, and transitive. In this form, the state- 
ment is often made that symmetry and transitivity imply reflexivity. This asser- 
tion is usually accompanied by considerable discussion since it needs to be 
qualified by appropriate conditions in order to be incontrovertibly true; but 
this does not concern us here. We now state an axiom system for equivalence 
relations which is not only independent, but is very independent; and indeed, 
even absolutely independent! 

The primitives or undefined terms in this system are a nonempty set F of 
elements x, y, z, - - - anda relation R whose field is F. The axioms are: 


r. R is reflexive, s. R is symmetric, ¢. R is distinctly transitive. 


In order to show that R is very independent, it is necessary to construct four 
models, one for each of the sets of conditions rst, 7st, r5t, rst. Then in order to 
verify the further statement that this axiom system is absolutely independent, 
it is necessary to produce four additional models which satisfy: 75t, 7st, r5t, 75t. 

We shall now exhibit eight relations whose field is {0, 1, 2} which satisfy 
the conditions listed above. It is convenient to include a graphical representa- 
tion of these relations in which there is a directed line from point i to point 7 
if and only if «Rj and there is a directed line from point 7 to itself if and only if 
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Diagram of the 


Conditions «Ry where F= {0, 1, 2} relation on {0, 1, 2} 
rst x=yorx+y 
fst 
2 
rst x2y 
2 
S 
rst |y—x| S1 
2 
rst y#(x+1) (mod 3) 
2 
0. 2 
x<y /\ 
re) 2 
rst y=(x+1) (mod 3) /\ 
2 


It is interesting to write eight corresponding relations on the field of all 
people; some of these are given in Copi [3]. For example, “sibling” is st, 
“uncle” is 7st, “taller than” is 75t, and “has the same first name” is rst. Continu- 
ing, “at least as tall” is r5t, “within one year of age” is rst, “exactly one year 
difference” is 7st, and “same age or exactly one year older” is ri. 
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3. Problem. What other very independent axiom systems are there? It may 
be regarded as fortuitous that a very independent axiom system was found at 
all. We note that the usual axiom system for groups is independent but not very. 
For taking the primitives as a set with a binary operation, and the postulates as 
closure, associativity, the existence of an identity element, and the existence of 
inverse elements, we see that the associative law certainly holds whenever at 
least one of the three elements involved is the identity. Hence, whenever the 
identity postulate does hold, associativity cannot always fail. 

Recently, Evans [8] gave a postulational description of a number theory in 
which a collection of numbers generated by a set corresponding to the natural 
numbers is closed under addition. These have the property that the associative 
law for addition never holds, and neither does the commutative law. 

Euclid’s parallel postulate is very independent! This is shown by both kinds 
of non-Euclidean geometry. The postulate states that if L is any line and A is 
a point not on L, then there exists a unique line M containing A and disjoint 
from (parallel to) L. In the Bolyai-Lobachewsky geometry, there is always more 
than one such line M, in fact an infinite number. But in Riemannian geometry, 
there is never any such line M, for any two lines meet in exactly one point. 
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LOGARITHMIC NUMBERS AND SOME THEOREMS ON PERMUTATIONS 
J. M. Ganput, Government College, Bhilwara, India 


The author has defined the related logarithmic polynomials* A™(t) by the 
generating function 


Whence expanding and equating the coefficients of x” we get 


* See [1], where the author has defined the logarithmic polynomials Gt) by e~** log(1 —x*) 
=— ba Gi" (t)xt/rl. If this expression is differentiated with respect to x, (1) follows on putting 


(3 
(4 


19 
(2 
TI 
T 
| 
r=0 
a 
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(2) As = — in + 


The special cases t=1 and t= —1 of A™(#) are called logarithmic numbers. 
We first show that canonical generators for A®(—1) and A™(1) are 


(3) A,(=1) = + 9°”, 


where r™=r(r—1) - - - (r—n+1). Putting t= —1 in (2) we get 
(n) 


AL? (=1) =! — in — Dd — in + 
i é 


mtu —n —in+1)!+ n)\/(r —n+ 1)! 


(n) 


This proves (3) and, similarly, (4) can be proved. 
The case n=1 is of special interest in the present paper. Putting »=1, 
t= —1 and t=1 in (2), we get after some simplification 


where ,P,=r!/(r—#)! Putting n=1 in (3) and (4) we get 
A,(—1) rA,-1(—1) + A,(1) = rA,-;(1) + (—1)’. 


Now referring to Mullin’s paper [2], we note that his @(r) is the same as 
A,(—1) so that the logarithmic numbers include ®(r) as a special case. It was 
proved in [2] that 


(5) @(r)~rle or A,(—1) ~r!/e. 
In this paper we prove that 

(6) A,(1) ~ rl /e. 

We have 


A,(1) 


r+1 


which proves (6). 
We get a simple asymptotic formula for the A’s by dividing (5) by (6): 


(- 1)*/tl — = ri{1/e + o(1)}, 


& 
° 
=f 
j 
= 
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(7) A,(—1)/A,(1) ~ e. 

Using Stirling’s formula for r!, (5) and (6) may be written 

(8) A,(—1) ~ 

(9) A,(1) ~ (27). 


Multiplying (8) and (9) we get, using (7), 
Hence A,(—1) A,(1) 
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A NOTE ON HAUSDORFF SEPARATION 
Epwin University of Nebraska 


The examples usually given as instances of topological spaces that have 
Ti-separation but not 7 2-separation (Hausdorff) also have the property that 
some compact subset is not closed. This with the classic result concerning closed- 
ness of compact subsets of a Hausdorff space suggests the question of the 
equivalence of Hausdorff separation and the condition that the class of compact 
subsets be a subclass of the class of the closed subsets of a given space. The 
following is a simple result of this type and may be of some use in an introduc- 
tory course in point set topology. 


THEOREM. If X isa space satisfying the first axiom of countability, then a 
necessary and sufficient condition that X be a Hausdorff space is that the class of 
compact subsets of X be a subclass of the class of closed subsets of X. 


Only the sufficiency need be considered here. 

Since points are compact, it is immediate that X must be at least 7). Also 
it can be assumed that the neighborhood base { V,/m=1, 2, - - - } at each point 
is such that V,CV,,, »2m. Suppose there exist points x and y such that there 
are no disjoint pairs of neighborhoods of x and y respectively. Then a sequence 
{x,/n=1, 2,--- } may be selected by choosing each x, in the intersection of 
the mth sets of the neighborhood bases of x and y. The set { xn/ w= 1. 2. ++ } 
Ux] is compact but is not closed since y is an accumulation point. 

That the assumption of a local countable base or some other restriction is 
necessary is seen from the following example. 

Let X be an uncountable set with a topology such that a set is open if and 
only if it is X, the null set or the complement of a countable set. The space is 
not Hausdorff and does not satisfy the first axiom of countability. However the 
only compact sets are finite sets and hence closed. 


1S 


t 
i 
i 
1 
1 
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THE BETA-GAMMA FUNCTION IDENTITY 
James W. Brown, University of Michigan 
The Beta-Gamma function identity 
Te)r@ 


is traditionally demonstrated by use of a double integral in polar coordinates. 
There is a more compact proof which uses the Laplace transformation. 
In general, 


(1) Li} = T(k)s* (k > 0). 


Using the convolution integral and the substitution x =¢f~'7, 


9) 


(2) 
But 
(3) + g) = Ll B(p, g)}. 
From equations (2) and (3), 
(4) = +Q)Blp,9);  Re(p), Re (g) > 0. 


This is the desired identity. 


COMPLETE CONTINUITY FOR FUNCTIONS 


HELEN F,. CULLEN, University of Massachusetts 


Introduction. Levine* has defined strong continuity for functions. A func- 
tion f: (X, S)->(Y, T), where S and T are topologies for X and Y respectively, 
is strongly continuous if and only if the inverse image of every set in the range 
is open in the domain. It is to be recalled that continuity demands only that 
the inverse images of open sets in the range-space be open in the domain-space. 
It is the purpose of this note first to generalize slightly Levine’s Theorem 2 and 
then to redescribe strong continuity in terms of different topologies for Y. 


1. Quasi-constant functions. 
DEFINITION 1. A function f defined on a space (X, S) is called quasi-constant 
af and only if f is constant on each quasi-component of (X, S). 


THEOREM 1. Let f: (X, S)->(Y, T) be strongly continuous, then f is quasi- 
constant. 


* Norman Levine, Strong continuity in topological spaces, this MONTHLY, vol. 67, 1960, p. 269. 
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Proof. Let a and b be two points of X that lie in the same quasi-component 
of X. Assume that f(a) =a¥8=f(b). Now f(a)Mf-"(~ {a}) = where ~ {a} 
denotes the complement of a in Y. X =f—(a)Uf-(~ fa}) and f—(a@) and 
f-(~{a@}) are both open. Thus f—(a)Uf-'(~{a}) is a separation of X. 
Further, @ is in f~'(a) and 3 is in f(~fa}); this contradicts the fact that a 
and 6 lie in the same quasi-component of X. Hence f is quasi-constant. 


Coro.iary 1.1. If f: (X, S)-(Y, T) is strongly continuous then f is constant 
on the components of X. 


Proof. Components are contained in quasi-components. 
Corollary 1.1 is a rephrasing of Levine’s Theorem 2. 


Coro.iary 1.2. If (X, S) is a connected space then the only strongly continuous 
functions are the constant functions. 


Proof. (X, S) consists of one component, X. 


Example. Let (X, S) be the subspace of the space, E?, (the euclidean plane) 
based on the set, { (x, y)|x=1/n and O0OSyS1 for n=1, 2,--- hU{(, 0)} 
V{, 1)} (Fig. 1). Now, {(0, 1)} constitutes a component of (X, S) as also 


(0,1) 


(0,0)} (5,0) (3,0) (3,0) (1,0) 


Fic. 1 


does {(0, 0)}. However, {(0, 1)}U{(0, 0)} constitutes one quasi-component, 
since in any separation AUB of X, (0, 1) and (0, 0) would both have to be in 
the same part of this separation. Hence, if f is to be strongly continuous on 
(X, S) not only does each of the verticals, { (x, y)|x= 1/n and 0syS1} have 


t 
e 
t 
Cc 

I 
1 
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to have a one point image but (0, 1) and (0, 0) must be assigned the same image. 
Of course, not every quasi-constant function is strongly continuous. Levine’s 
example can be used to show this since in his example components also happen 
to be quasi-components or in the above space define f(1/m, y)=(1/n, 0) and 
f(0, 0) =f(0, 1) =(0, 1). Assign the relative topology to the range of f. f is quasi- 
constant but, since fC (0, 1) }) is not open in the domain (X, S), f is neither 
strongly continuous nor even continuous. 


2. Completely continuous functions. In introductory analysis, continuity is 
usually considered as an intrinsic property of a function; this is because the 
topologies on the domains and ranges are fixed. However, any function f: XY 
can be made continuous by assigning “right” topologies S and T to X and Y, 
respectively. Now, continuity for f depends on the relative “size” of S to T and 
T to S, since if f is to be continuous the inverse image of every set in T must 
be in S. Thus so long as Sis “big enough” relative to T or equivalently T is “small 
enough” relative to S, f is continuous; otherwise f, the same f, is not continuous. 
For example, if X = Y=set of all real numbers, if S consists of X and @ only, 
i.e., S is the trivial topology for X, and if T consists of all subsets of Y, i.e., T is 
the discrete topology for Y, and if f is the “identity” map i: (X, S)-(Y, T), 
where i(x) =x, then 7 is not continuous [e.g., {0} is open in (Y, 7) but i-1({0}) 
is not open in (X, S)]. Now if we assign the topology T to X and the topology 
Sto Y, then the “same” function 1: XY, where i(x) =x, is continuous. 


THEOREM 2. If f is a mapping from a topological space (X, S) into a topological 
space (Y, T) where S is the discrete topology for X, then f is strongly continuous. 


Proof. Since every subset of X is open in (X, S), every inverse image set is 
open in (X, S) and f is strongly continuous. 


THEOREM 3. A one-to-one mapping from a space (X, S) into a space (Y, T) is 
strongly continuous if and only if S is the discrete topology for X. 


Proof. The “if” part follows from Theorem 2. Conversely if f is strongly 
continuous, every one-point subset {x}, the inverse image of f(x), is open in 
(X, S). Hence, every subset of X is open in (X, S). 


CoROLLARY 3.1. A homeomorphism, f, from a space (X, S) onto a space (Y, T) 
is strongly continuous if and only if S and T are the discrete topologies for X and 
Y, respectively. 


Proof. If f is strongly continuous, by Theorem 3, every subset in X is open. 
Since f is a homeomorphism, open sets have open images, hence every subset of 
Y is open. 


DEFINITION 2. A mapping f defined on a space (X, S) is called completely 
continuous on (X, S) if and only if f is continuous with each and every topology on 
the range. 


= 
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THEOREM 4. A function f from a space (X, S) into a space (Y, T) is strongly 
continuous tf and only if f 1s completely continuous on (X, S). 


Proof. lf f is strongly continuous, then since the inverse image of every subset 
of Y is open in X, f is continuous, using the discrete topology on Y. So f is 
completely continuous. Conversely, if f is completely continuous on (X, S), 
then f is continuous with any topology on the range, including, then, the dis- 
crete topology. Hence, it follows that the inverse image of every subset of Y is 
open in (X, S) and so f is strongly continuous. 

Thus, for strong continuity, the discrete topology on the domain is sufficient, 
quasi-constancy is necessary and complete continuity is necessary and sufficient. 


RECURSION FORMULAS FOR DERIVATIVES OF TRIGONOMETRIC AND 
HYPERBOLIC FUNCTIONS 


F. H. STEEN, Allegheny College 


Recursion formulas for the values at the origin of mth-derivatives of trigo- 
nometric and hyperbolic functions are of interest in connection with Maclaurin 
Series expansions. In this paper we establish two such formulas, each applicable 
with only a single change to many functions, and more economical than those 
generally known. 

We wish to evaluate f™(0) =A, for certain functions f(x). To accomplish 
this we consider the product ¢(x) = M(x)f(x) where M(x) = cos x cosh x 
= [cosh(1+7)x]. Setting M“(0) = My, we see that Mo41:=0, r=0,1,2,---, 
and Ms,=R[(1+i)?" when r=2t, 0 when 
r=2t+1,¢t=0,1,2,---. 

Applying Leibniz’s formula for the mth derivative of a product to $(x) 
= M(x)f(x), assuming all A; to exist, and setting ¢™(0) =B,, we obtain 


B, = (") (—4)*An-at, 


which may be written in the form 


This is a generic recursion formula applicable to functions f(x) for which the 
corresponding B, is known. For example, if f(x) =sec x, (x) =cos x cosh x sec x 
=cosh x, and then Bz,=1, 1, 2, - - - . Then (I) gives Aou1=0 and 


A 


1 
a 
St 
LF 
1 
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whence Ap=1, As=1, Ags=5, Ag=61, - - -. These are the numerical values of 
the Euler numbers. The recursion formula is very effective. To obtain Ajo, for 
example, it is merely necessary to know Az and Ag, since A1p=1+840As—720 Az 
= 50,521. 

If f(x) =sech x, d(x) =cos x, whereupon B,=0 for n= 2t+1, 1 for n=4t, and 
—1 for n=4t+2. Consequently the recursion formula for A,’ = [D* sech x]o is 
exactly that for A, = [D* sec x]o when n= 2t+1 or 4f, wherefore 
and A,,=Ay. When n=4t+2, B, = —1=-—B,. Addition of (I) for sec x and 
sech x then shows that or —Aatye. Hence the deriva- 
tives of sech x at x=0 are those of sec x, but with alternating signs. 

To obtain formulas for the derivatives at x =0 of sec x sech x, tan x, tanh x, 
e* sec x, and e* sech x, it is merely necessary to substitute in (1) the correspond- 
ing values of B,. These can be obtained by the method used above in finding 
My. They are given in Table I. 


TABLE I 
F(x) ¢(x)=cos x cosh x f(x) B, 
sec x sech x 1 1,n=0 
0, n>0 
tan x sin x cosh x 0, n=2t 
(—4)!, n=4t+1 
2(—4)!, n=4t+3 
tanh x cos x sinh x 0, n=2t 
(—4)!, n=4t+1 
—2(—4)!, n=4t+3 
sec x cosh x 1, n=0 
n>0 
e* sech x cos x (—4)!, n=4t, 4t+1 
0, n=4t+2 
—2(—4)!, n=4t+3 


A companion formula to (I), obtained by the same method but using M(x) 
=sin x sinh x, is 


Use has been made of the fact that sin x sinh x= $[cosh(1+i)x] which gives 
M 4t42= (—1)'2?**!, M,=0, n¥4t+2. This new recursion formula is useful in 
determining the coefficients in the expansion of such functions as x csc x, 
x csch x, x? csc x csch x, x cot x, and x coth x. The corresponding values of B, are 
given in Table II. 
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TABLE II 
f(x) ¢(x)=sin x sinh x f(x) B, (Bo=0) 

x CSC x x sinh x 0, n=2t+1 
n, n=2t+2 

x esch x x sin x 0, n=2t+1 
n, n=4t+-2 
—n, n=4ti+4 

x* csc x csch x x? 2,n=2 
0, n¥2 

x cot x x cos x sinh x 0, 2=2i+1 
n( —4)*, n=4t+2 
—2n(—4)!, n=4t+4 

x coth x x sin x cosh x 0, n=2t+1 


n( —4)*, n=4t+2 
2n( —-4)*, n=4t+4 
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EDITED By JoHN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Avenue, N.W., Washington 5, D. C. 


REPORT ON THE PROGRAM OF VISITING LECTURERS TO COLLEGES, 1960-61 


This note is a supplement to one by Rothwell Stephens (this MONTHLY, vol. 


R. A. RosenBAuM, Wesleyan University 


67, 1960, pp. 463-465). 


During 1959-60, the six visiting lecturers spent a total of 257 days at 129 
institutions, the average length of a visit thus being two days. In addition, there 
were 35 visiting mathematicians who lectured for a total of 83 days, in most 


instances making one-day visits. 


The itineraries of the visiting lecturers in the current academic year are as 


follows (minor changes may still be made): 


| < ; 4 
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Oct. 31, Nov. 1 
Nov. 2 
Nov. 
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R. D. Anderson 


Grinnell College 

Iowa State Teachers College 
Wartburg College 

Luther College 

College of St. Teresa, Minnesota 
St. Mary’s College, Minnesota 
Hamline University 

St. Cloud College 

College of St. Benedict 

St. John’s University, Minnesota 
East Texas State College 

North Texas State College 

East Central State College 
Oklahoma City University 


’ Central State College, Oklahoma 


University of Oklahoma 
Kansas State University 
Washburn University 
Kansas University 
Baker University 


Charles W. Curtis 


Earlham College 

Mississippi State University 
Millsaps College 

Mississippi Southern College 

Loyola University, Louisiana 
Louisiana-Mississippi Section of M.A.A. 
Talladega College 

University of the South 

Mundelein College 

Rosary College 

Saint Xavier College 

Bradley University 

Southwestern at Memphis 

Anderson College 

Marquette University 

Wisconsin State College, River Falls 
Wisconsin State College, Eau Claire 


Andrew M. Gleason 


Vanderbilt University 
Berea College 

Indiana University 
Eastern Illinois University 
Purdue University 

Butler University 

Indiana Technical College 
University of Wisconsin 
Western Illinois University 
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Nov. 7, 8 
Nov. 9 : 
Nov. 10 
Nov. 11 i 
Nov. 15 
Nov. 16 
Nov. 17 
Nov. 28, 29 
Nov. 30, Dec. 1 
Dec. 2 
Dec. 5, 6 a 
Dec. 7 
Dec. 8, 9, 10 ee 
Dec. 12 
Dec. 13, 14 
Dec. 15 
Dec. 16 
Feb. 2, 3 ; 
Feb. 6, 7, 8 
Feb. 9, 10 
Feb. 13, 14 
Feb. 15, 16 
Feb. 17, 18 : 
Feb. 20, 21 
Feb. 23, 24 ; 
Mar. 4, 6 
Mar. 7, 8 
Mar. 9, 10 
Mar. 13, 14 
Mar. 16, 17 
Mar. 20, 21 
Mar. 23, 24 f 
Mar. 27, 28 
Mar. 29, 30 
Apr. 3, 4 
Apr. 6, 7 
Apr. 10, 11 
Apr. 13, 14 
Apr. 17, 18 
Apr. 19 
Apr. 20, 21 
Apr. 24, 25, 26 
Apr. 28 
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Oct. 31, Nov. 1, 2 


Apr. 12, 13 
Apr. 14 
Apr. 24, 25 


Apr. 26, 27, 28 


May 1, 2 
May 4, 5 


Apr. 5, 6, 7 
Apr. 10, 11 
Apr. 13, 14 


Apr. 17, 18, 19, 20 


Apr. 24, 25 
Apr. 27, 28 
May 1 
May 2, 3 
May 4, 5 


Mar. 16, 17 
Mar. 20, 21 


Mar. 22, 23, 24 


Mar. 27, 28 
Apr. 6, 7 
Apr. 10, 11 


Apr. 12, 13, 14 


Apr. 17, 18 
Apr. 20, 21 
Apr. 24, 25 
May 1, 2 
May 3 
May 4, 5 
May 8, 9 
May 11, 12 
May 15, 16 
May 17 
May 18, 19 
May 22, 23 
May 25, 26 
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H. H. Goldstine 


University of Buffalo 

St. Bonaventure University 

University of Ottawa, Carleton University 

Wesleyan University, Trinity College, Connecticut 

Smith College, University of Massachusetts, Mt. Holyoke College 

Dartmouth College 

Rutgers, The State University 

Haverford College 

Franklin and Marshall College 

Bucknell University 

Geneva College 

Merrimack College 

College of the Holy Cross, Clark University, Worcester Polytechnic In- 
stitute 

Southern Illinois University 

Auburn University, Alabama 


Leon Henkin 
Miami University, Ohio 
Denison University 
Ohio Wesleyan University 
American University, Catholic University, George Washington Univer- 
sity, Howard University, District of Columbia Teachers College 
Oberlin College 
University of Dayton 
University of Michigan 
Hope College 
Central Michigan College 


Leo Moser 


Eastern New Mexico University 
Pomona College 

University of California, Santa Barbara 
California State Polytechnic College 
George Pepperdine College 

University of Nevada 

University of Arizona 

Colorado State University 

Utah State University 

Humboldt State College 

San Jose State College, University of Santa Clara 
St. Mary’s College of California 
University of California, Davis 
Sacramento State College 

Willamette University 

Montana State University 

Northwest Nazarene College 

Montana State College 

Washington State University 
University of Idaho 


| 1 
Nov. 3, 4 
Nov. 7, 8, 9 
Nov. 28, 29, 30 
Dec. 1, 2, 3, 4, 5 
Dec. 7, 8, 9 
Apr. 3, 4, 5 
Apr. 6,7 
Apr. 10, 11 
| 
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Feb. 


Mar. 
Mar. 
Mar. 
Mar. 
Mar. 


Feb. 
Feb. 
Feb. 
Feb. 
Feb. 
Feb. 


Mar. 
Mar. 
Mar. 
Mar. 
Mar. 
Mar. 


Apr. 
Apr. 
Apr. 
Apr. 
Apr. 


1] 


27, 28 

1,2 

3 

6, 7, 8, 9, 10 
13, 14 

16, 17 


13, 14, 15 
16, 17, 18 
10, 11 

12, 13 

14, 15, 16, 17 
24, 25, 26, 27 
28, 29 


May 1, 2 


Jan. 
Feb. 
Feb. 
Feb. 
Feb. 
Feb. 
Feb. 
Feb. 


30, 31 
2,3 

6,7 

9, 10 

13, 14 

15 

16, 17 
20, 21, 22 


Mar. 6, 7 
Mar. 9, 10 


Mar 
Mar 


. 13, 14, 15 
. 16, 17 


Mar. 21, 22 


Mar 
Apr. 
Apr. 
Apr. 
Apr. 
Apr. 
Apr. 
Apr. 


. 23, 24 
4,5 

8 

10, 11 
13, 14 
17, 18 
20, 21 
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Hartley Rogers, Jr. 
University of Alberta 
University of British Columbia 
Victoria (B.C.) College 
University of Washington and neighboring institutions 
University of Alaska 
Eastern Montana College 


Frank M. Stewart 
St. John’s University, Jamaica, New York 
Mansfield State College 
Grove City College 
State Teachers College, Indiana, Pennsylvania 
Washington and Jefferson College 
Alfred University 
State U. College of Education, Buffalo 
University of Rochester 
Hobart and William Smith Colleges 
Hamilton College 
The St. Lawrence University, Clarkson College of Technology 
University of Montreal 
Vassar College 
Simmons College 
Tufts University 
Shippensburg State College, Wilson College, Dickinson College 
Montclair State College 
Lafayette College 


Robert M. Thrall 

Antioch College 
Hiram College 
Bowling Green State University 
Baldwin-Wallace College 
East Carolina College 
University of North Carolina 
North Carolina State College 
Sweet Briar College, Randolph-Macon Woman’s College, Lynchburg Col- 

lege 
University of Richmond 
College of William and Mary 
Florida A. and M. University 
Florida State University 
University of Florida 
Florida Presbyterian College 
University of Miami 
Southeastern Sectional meeting of M.A.A. 
University of Delaware 
West Virginia University 
University of South Carolina 
Agnes Scott College 


24, 25, 26, 27, 28 University of Georgia, Emory University, Georgia Institute of Technology 


2,3 
6,7 | 
9, 10 
13, 14, 15 | 
16, 17 
27, 28 
1,2 
3, 4, 5, 6 
7,8 
9, 10 | 
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May 1, 2 Knoxville College 
May 4, 5 Xavier University Ss 
May 15, 16 Andrews University os 
May 18, 19 Western Michigan University ; 
May 22, 23 General Motors Institute ti 
May 25 Michigan State University Oakland p 
Schedules for W. T. Guy, Jr., and Paul C. Rosenbloom were not available at the time that this 
note was written. b 
al 
Plans are being made for a continuance of the Visiting Lecturer Program st 
into 1961-62; announcement will be made about May 1, 1961. Pa 
tr 
REPORT ON THE PROGRAM OF VISITING LECTURERS TO el 
SECONDARY SCHOOLS, 1959-60 as 
Plan of operation. The program was operated during the academic year, sx 
1959-60, in nine regions: Alabama-Arkansas, California, Connecticut-Maine- 
Rhode Island-Vermont, Delaware-District of Columbia-Maryland-West Vir- 4 
ginia, Idaho-Oregon-Washington, Illinois, Kansas-Missouri-Nebraska, Montana- N 
North Dakota-South Dakota, North Carolina-South Carolina. V 
tl 
TABLE SHOWING NUMBER OF LECTURERS AND SCHOOLS VISITED 1959-60 re 
8 2 
2 
8 af| os] Sa be fe) 
Zz 56 4] 2 lad|2za| z = h 
Number of g 
Mathematicians 26 60 5 6 3 9 9 1 1 120 it 
Number of 
Schools 90 150 69 51 30 44 73 85 72 664 
Ww 
Number of 
Days 91 80 | 45.5 42 28 44 48 54 72 | 504.5 
Number of 
States 3 2 3 3 3 1 4 2 4 25 u 
Audience 16,800 {15,000 |9,975 |9,900 |4,051 |9,423 [6,500 10,880 {10,500 |93,029 
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In addition to members of the Committee on Visiting Lecturers to Secondary 
Schools, five other mathematicians served as regional representatives. Regional 
representatives assumed responsibility for regional publicity, obtaining applica- 
tions from schools in their regions, selecting lecturers from an approved list 
prepared by the Committee, and scheduling lectures. 

The lecturers were prepared not only to give lectures on mathematical topics 
but to confer with students on future opportunities in study and employment, 
and discussed teaching problems and curriculum with members of the staff. In 
short, the lecturers cooperated with the schools in all ways possible toward the 
furtherance of the aims of the program. 

Schools were informed that a maximum daily load for a lecturer would be 
two lectures to students and one to teachers and that a lesser load would be pref- 
erable. The Committee recommended that the lecturer not address a general 
assembly of students. It was suggested that regional representatives encourage 
schools to make contributions in partial payment of lecturer’s expenses. 

Two regions were served by lecturers on leave of absence during the second 
semester. Professor Israel Rose of the University of Massachusetts lectured in 
New England states and Professor W. Norman Smith of the University of 
Wyoming was “full-time” lecturer in North and South Carolina. California and 
the states of the Northwest made use of a larger number of lecturers than other 
regions. In general, lecturers in the West Coast regions made trips from their 
colleges to schools in the neighboring cities and counties. The remaining regions 
were served by 3 to 9 lecturers, who in a number of instances made trips of a 
week’s duration to several schools in a particular part of a state or region. 


Evaluation. The reports from schools show that the lecturers were very well 
received. Schools in all of the regions asked that the program be continued 
another year. One regional representative reports that the visits by all but two 
of the lecturers were unanimously highly praised, and that one of the others 
apparently improved with time as each report was more favorable than the 
preceding one. A number of schools in this region reported some regrets for 
having used the lecturer for speaking to rather large groups of ninth and tenth 
grade students. Many felt that the lecturer was much more effective in stimulat- 
ing the advanced students. 

A few typical comments from teacher reporters are: 

“The lecturer met the students on their level. They were most enthusiastic. His time with us 
was too short. Could we in the future have a lecturer for two days?” 

“Some students came for all four lectures and wished for more.” 

“The principal thought the visit was very worthwhile.” 

“All enjoyed it very much. Math has taken on a note of greater importance.” 

“The math faculty is very happy about the program. The anticipation was good for us and 
the realization better.” 

“The lecturer captivated his audience.” 


Program participants. A partial list of the visiting lecturers includes: 


34 


j 
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Henry Alder Wade Ellis Thurman S. Peterson 
Bradford Arnold Robert E. Gaskell Pasquale Porcelli 
Wilfred Barnes George Hufford R. W. Rampfer 
Ross A. Beaumont V. James L. A. Ringenberg 
William E. Briggs George R. Johnson S. T. Rio 

Z. W. Birnbaum Burton W. Jones J. B. Roberts 

K. A. Bush H. S. Kaltenborn Israel Rose 
Donald Bushaw Antony E. Labarre, Jr. Paul Rosenbloom 
J. R. Byrne Calvin Long Hans Sagan 
Theodore S. Chihara Arvid Lonseth Norman Smith 
Leon Cohen Richard P. Mayer S. Stein 

H. W. Crowley Rogert E. McKelvey Alfred Willcox 
Mary P. Dolciani Albert Nijenhuis William B. Woolf 
Roy Dubisch Cletus Oakley James H. Zant 


The regional representatives for 1959-60 were: 


Russell N. Bradt, University of Kansas, Lawrence; John A. Brown, University of Delaware, 
Newark; Roy Dubisch, Fresno State College; W. Eugene Ferguson, Newton High School, Newton- 
ville, Massachusetts; Harvey M. Gelder, Western Washington College of Education, Bellingham; 
Adrien L. Hess, Montana State College, Bozeman; Houston T. Karnes, Louisiana State Univer- 
sity, Baton Rouge; Thomas D. Reynolds, Duke University, Durham, North Carolina; Marie S. 
Wilcox, Thomas Carr Howe High School, Indianapolis, Indiana. 


Plans for 1960-61. The program will be carried on during 1960-61 on much 
the same basis as last year. For this year there are ten regions. The regions, with 
the names of regional representatives given in parentheses are: Alabama-Florida- 
Georgia (Houston T. Karnes); California-Nevada (Roy Dubisch); Iowa- 
Minnesota-Wisconsin (H. Vernon Price); Kentucky-Michigan-Ohio (Marie S. 
Wilcox); Maryland-Virginia-West Virginia (Malcolm W. Oliphant); New 
Jersey-Pennsylvania (John A. Brown); New York (John F. Randolph); Idaho- 
Oregon-Washington (Harvey M. Gelder); Oklahoma-Texas (William T. Guy); 
Arizona-New Mexico-Utah (Charles Wexler). 

The Committee has approved a list of lecturers, including about the same 
number as last year, and in which there are some duplications with last year 
and a number of new persons who are assisting with the program. There will be 
no lecturers during 1960-61 on a leave-of-absence basis. The new program is 
made possible by a third grant from the National Science Foundation to the 
Mathematical Association for this purpose. Brochures announcing the program 
may be obtained from any of the regional representatives. A new member of the 
committee on visiting lecturers is Professor F. A. Ficken, New York University. 

This year, while the committee in general believes that lecturers to general 
assemblies of students are not to be recommended, it does recognize that in some 
instances these can be quite successful; hence, a special list of lecturers is being 
prepared so that if schools make requests for a general assembly speaker, the 
regular lecturer or a different one may be available. 
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ELEMENTARY PROBLEMS AND SOLUTIONS 
Epitep By Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1451. Proposed by Anice Seybold, North Central College, Naperville, Illinois 


A student makes an error in breaking a fraction into partial fractions. He 
writes 


xt — 3x3 A + B 
(2+ 241 2-2 
He then clears of fractions and substitutes in succession —1, 1, and 2 as values 
of x in order to obtain three equations to solve for A, B, and C. Another student 


correctly carries out the indicated division and uses the remainder, —x?—3x+2, 
correctly. He writes 


—z* — 32+ 2 A B Cc 
Both students get the same values for A, B, and C. How does this happen? 
E 1452. Proposed by N. A. Court, University of Oklahoma 


Find two positive integers such that their sum will be a factor of their prod- 
uct. 


E 1453. Proposed by José Gallego-Diaz, University of Puerto Rico 


Let A be the sum of the digits of a natural number N, let B=A+N, let A’ 
be the sum of the digits of the number B, and let C=B+A’. Find A if the digits 
of C are those of A in reverse order. 

(Dedicated to the memory of Victor Thébault.) 


E 1454. Proposed by Leonard Carlitz, Duke University 


If A, R, r denote the area, circumradius, and inradius of a triangle with sides 
G2, a3, show that (1) (R+r)*?2A/3, (2) (aiaea3)? = (4A/+/3)*, (3) (RV3)* 
2 024;, with equality only when the triangle is equilateral. 

E 1455. Proposed by M. T. L. Bizley, London, England 


Let O be the origin, X the point (p, 0), and Y the point (0, p), where p is 
a positive prime number. The triangle OX Y is divided into p triangles (of equal 
area) by the lines joining O to the points (p—r, r) for r=1 tor=p—1. The inte- 
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riors of the outermost two of these triangles clearly contain no lattice points 
(t.e., points whose coordinates are both integers). Prove that the interiors of the 
remaining p—2 triangles all contain equal numbers of lattice points. 


SOLUTIONS 
Two Related Inequalities 


E 1421 [1960, 593]. Proposed by (1) S. P. Franklin and G. A. Hutchison, 
University of California at Los Angeles, and (2) W. R. Becker, New York City 


(1) Prove, for any integer n>1, n/(n—1)> { n?/(n?— 1) }*. 
(2) Prove, for all a>0 and b>0, {(a+1)/(b+1) }*2 (a/b)? 


Solution by Joe Lipman, Harvard University. By elementary calculus 
(a+1)**!/a’, considered as a function of a, has an absolute minimum when 
a=b. This is tantamount to (2), which reduces to (1) when b=n—1 and a=n. 


Also solved by A. N. Aheart, R. H. Anglin, Leon Bankoff, P. R. Chernoff, D. B. Coleman, 
A. E. Danese, W. G. Dotson, Jr., F. J. Duarte, D. L. Faass, David Friedman, Michael Goldberg, 
L. D. Goldstone, R. E. Greene, S. H. Greene, R. L. Helmbold, V. E. Hoggatt, J. E. Homer, Jr., 
A. S. Howard, Erwin Just, Peter Marks, D. C. B. Marsh, C. S. Ogilvy, Thomas Porsching, L. A. 
Ringenberg, R. E. Shafer, Richard Sinkhorn, D. R. Sondergeld, Guy Torchinelli, W. C. Water- 
house, Alan Wayne, C. C. Yalavigi, David Zeitlin, and the proposers. Late solutions by D. A. 
Breault, N. K. Govil, and M. A. Malik. 

Many solvers obtained (1) from the Bernoulli inequality (1+)">1+nx, x>—1and <0, 
by setting x = —1/n*. Marsh obtained (1) by considering, for m>1, the m numbers 1—1/n,1, +--+ ,1; 
these are positive and not all equal, whence their geometric mean, (1—1/n)"*, is strictly less than 
their arithmetic mean, 1—1/n*. Duarte and Hoggatt gave noncalculus proofs of (2). Friedman and 
Zeitlin showed more generally that [(a+c)/(b+c) ]***2(a/b), a>0, b>0, 


Polynomial Solutions of f(x*) +-f(x)f(x+1) =0 
E 1422 [1960, 593]. Proposed by R. W. Kilmoyer, Jr., Lebanon Valley College 
Find polynomials f(x) such that f(x?) +f(x)f(x+1) =0. 


Solution by T. K. Cook and C. F. Pinzka, University of Cincinnati. We note 
that f(z) =0 implies f(z?) =0 and f((z—1)*) =0. Since the set of zeros of f(x) is 
finite and closed under the transformation z—z?, each z must lie at the origin or 
on the unit circle of the complex plane. Closure under the transformation 
z—(z—1)? restricts the possible zeros to 0 and 1. Thus f(x) is of the form 
ax™(x—1)", and substitution in the functional equation leads to f(x) =0 or 
f(x) = —x"(x—1)", n=0,1,2,---. 


Aslso solved by A. N. Aheart, Ken Alles, E. J. Barbeau, Jr., Alan Beal, J. L. Brown, Jr., 
Leonard Carlitz, W. G. Dotson, Jr., Robert Farrell and John Wood (jointly), J. F. Foley, Michael 
Goldberg, R. E. Greene, S. H. Greene, Erwin Just and Norman Schaumberger (jointly), A. G. 
Konheim, Joe Lipman, Peter Marks, D. C. B. Marsh, R. W. Means, R. A. Melter, Marvin Mielke, 
Morris Morduchow, Jack Silver, Richard Sinkhorn, Wu Ta-Sun, Guy Torchinelli, W. C. Water- 
house, C. C. Yalavigi, and the proposer. 

Many of the submitted solutions were incomplete. Carlitz remarked that the only polynomial 
solutions of f(x*)+f(x)f(x—1)=0 are f(x) =0 and f(x) = —(x?+x+1)", n20. 
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Closed Self-intersecting Curves 


E 1423 [1960, 593]. Proposed by Aboulghassem Zirakzadeh, University of 
Colorado 


Consider a plane closed curve possessing only ordinary points and a finite 
number of double points. Assign a positive direction to the curve and, starting 
from an ordinary point A, trace the curve in the given positive direction. Assign 
number 1 to the first double point met, 2 to the second double point met, and 
so on until you come back to A. Prove that of the two integers assigned to any 
double point, one is always even and the other always odd. 


Solution by W. C. Waterhouse, Harvard University. A proof is given in Selec- 
tion 10 of The Enjoyment of Mathematics, by H. Rademacher and O. Toeplitz 
(translated into English by H. Zuckerman), and is roughly as follows. 

We want to show that between successive passages through a given double 
point an even number of double points are passed through. Call the part of 
the curve traced (itself a closed curve) B, and the rest of the curve (also a closed 
curve) C. All double points of B are certainly passed through twice, and we need 
consider only the intersections of B and C. But C can be replaced by a regular 
curve without changing its intersections with B, and then the Jordan Curve 
Theorem shows that there are an even number of intersections of B with C. 

Also solved by E. J. Barbeau, Jr., Brother Joseph Heisler, Michael Goldberg, L. D. Goldstone, 
Peter Marks, D. C. B. Marsh, J. C. Mathews, and Krishna Sarati. 


Some of the above solutions were questionable. The problem seems to have arisen in an ob- 
servation of Gauss, and it has an intimate connection with knot theory. 


Complete Sequences 


E 1424 [1960, 593]. Proposed by V. E. a and Charles King, San Jose 
State College 


A sequence { W,} of positive integers is complete if for each positive integer 
N there exists a subsequence { W,,}?_, of {W,} such that N= 7}, W. 

(1) Show that the sequence F,} of Fibonacci numbers (Fi42= Fizit Fi, 
F,= F,=1) is complete. 

(2) Show that if any one member of the sequence { F;} is deleted, the se- 
quence is still complete. 

(3) Show that if two members of the sequence { F i} are deleted, the sequence 
becomes incomplete. 

[ Note. The problem has been reworded more felicitously than originally. ] 


Solution by Jack Silver, Montana State University. Let {W;} be obtained 
from { F;} by deleting one member from { F;}. Let N be the first positive integer 
not representable as the sum of a subsequence of {W,}. Either , Fy or 

"21 Fi—F;, for some j<n+1, equals Wi, whence Wiz 1 Fy 
— Fr42—1. Then, if is the greatest k such that F.<N, 
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7-1 Wiz N. Let L be the g.1.b. of the sums of all subsequences of { W;} whose 
sums exceed NV. Say L= }°j_, Wi, where the terms of the series are arranged 
in ascending order of magnitude. If W;,=1, delete it to get bm Wi,=L-12N. 
Otherwise we have V> W,,—121, and, by the defining property of N, Wi,-1 
Wi where Wi < Wi, for all r and 722, whence Wi,+ W 

L—12N. Since in both cases we obtain expansions contradicting the defining 
properties of L and JN, (2) follows. 

Since (2) implies (1), (1) also follows. 

If both and F,, k<r, are deleted, then 2W.= dizi F;— Fy= 
— Fy <Fr41—1= W,1—1; thus W,_1 cannot be in the required way, 
and (3) follows. 


Also solved by J. L. Brown, Jr., Michael Goldberg, John Jordan, Erwin Just, Joe Lipman, 
Peter Marks, D. C. B. Marsh, Marvin Mielke, Donna J. Seaman, R. E. Shafer, R. P. Tapscott, 
Guy Torchinelli, W. C. Waterhouse, and the proposers. 

The identity ao 1 Fi=Fa42—1, employed in the above proof, is easily established by induc- 
tion. Brown obtained necessary and sufficient conditions for a sequence of positive integers to be 
complete, and for a complete sequence to remain complete after the deletion of an arbitrary mem- 
ber. The proposers pointed out that the sequence {2*} is complete, but the sequence {Z;} of Lucas 
numbers (Li42=Li4i1+Li, L:=1, L2=3) is incomplete. Deletion of any one member from the first 
sequence renders it incomplete; addition of the number 2 to the Lucas sequence renders it complete 


Square within a Triangle 
E 1425 7 593]. Proposed by D. J. Newman, Brown University 


If a square lies within a triangle, prove that the area of the square does not 
exceed half the area of the triangle. 

Solution by the proposer. By a variational procedure we can see that the 
largest square in a given triangle has all four vertices on the sides of the triangle. 
It is trivial to show that three vertices are so located; that the fourth is follows 
from the easily proven fact that a square not having all four vertices on the sides 
of the triangle has an infinitesimal motion sending it into the interior of the tri- 
angle. 

So let the side s of the square lie completely on the side c of the triangle. 
Draw the altitude h to c; it is cut by the square into lengths h—s and s. By 
similar triangles we have (h—s)/s=h/c, and so 1/s=1/c+1/h. Hence 1/s? 
=(1/c+1/h)?24/ch, which is to say that the area of the square=s?<ch/4 
=half the area of the triangle. 


Also solved by Leon Bankoff, William Chapco, T. R. Curry, Guy Di Antonio, Jane Evans, 
Michael Goldberg, L. D. Goldstone, Ned Harrell, S. L. Hunt, A. R. Hyde, Erwin Just, L. M. Kap- 
lan, Peter Marks, D. C. B. Marsh, Marvin Mielke, Jack Silver, C. C. Yalavigi, and David Zeitlin. 

In the inequality (1/c+1/h)*2=4/ch we have equality when and only when c=h, so the area 
of the square can actually equal half the area of the triangle only when, for appropriate lettering 
of the triangle, c=h and angles A and B are nonobtuse. Several solvers pointed out that in the prob- 
lem the word “square” can be replaced by the word “parallelogram,” for the one can be carried into 
the other by an affine transformation, which multiplies all areas by a constant factor. The result 
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of the problem follows from the stronger theorem: “If F is a convex curve surrounding a closed set 
K of area A then there is a parallelogram inscribed in F of area $A. Moreover there is no parallelo- 
gram of area strictly larger than $A inscribed in F if and only if Fisa triangle.” See this MONTHLY, 
vol. 67, March 1960, C. M. Fulton and S. K. Stein, “Parallelograms Inscribed in Convex Curves ” 


ADVANCED PROBLEMS AND SOLUTIONS 
EpiTeED By E. P. STarKE, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 


lems in well-known textbooks or results in readily accessible sources should not be proposed for 
this department. 


PROBLEMS FOR SOLUTION 
4947. Proposed by D. J. Newman, Yeshiva University 


Let @mn=exp(—m—n/e™). Prove that the infinite matrix A =(dmn) repre- 
sents a bounded operator on Hilbert space. That is, it takes vectors x1, x, °- - 
for which into vectors 91, for which Doy2<o. 

4948. Proposed by Lawrence Glasser, Carnegie Institute of Technology 

Show that the volume of any sphere in Hilbert space is zero. 

4949. Proposed by Richard Bellman, the RAND Corporation 

Consider the problem of maximizing the functional 

n T 
An) -f (x exp (f > dt, 
0 t=1 t t=l 


over all functions A,(¢) satisfying the conditions A,(¢) 20, 2. 1 =1,0S¢ST. 
Show that the solution can be obtained in terms of the solution of the differen- 
tial equation du/dt=maxisisn (ait+bm), u(0)=0, and thus determine the 
solution. 
4950. Proposed by T. S. Nanjundiah, Central College, Bangalore, India 
Evaluate 


— ps no — ps 
the accent indicating that =p is to be omitted. 


The product is known for the case p= 1. See Bromwich, Infinite Series (1926), 
p. 313, Ex. 18; Collected Papers of Ramanujan, (1927), p. 322, Qn. 261. 
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4951. Proposed by J. F. Heyda, General Electric Co., Cincinnati, Ohio. 
Solve the nonlinear integral equation 


+b= 20,m20,b20 
ViP@—P@y 


for P(0)— P(x), where P(x) is monotone decreasing. 


4952. Proposed by Lawrence Shepp, Princeton University 


Banach has shown (Opérations Linéaires, pp. 29-34) that there exists a 
method which satisfies certain natural axioms whose domain is the set of 


bounded sequences. His proof is unnecessarily long because he uses the func- 
tional: 


k 
P(S;) = limsup for bounded {Sa}, 
{f1,42,-++, n jar 
where the same proof works for the simpler 
2. & 
= glib limsup >> 
j=l k 


Prove: 


P(S,) = g(Sn) = limlim sup = 
n j=1 


SOLUTIONS 
A Function Schlicht in the Upper Half-plane 


4890 [1960, 187]. Proposed by H. S. Shapiro, New York University 


Let f(t) be positive, integrable and strictly decreasing in (0, ©), and suppose 
that the Fourier cosine transform of f is strictly decreasing in (0, ©). Then 
F(z) = fof()e*tdt is regular and schlicht in the upper half-plane. 

Indications of proof by the proposer. An elementary topological argument 
reduces the problem to showing that F(z) cannot take the same value at two 
distinct points of the real axis. (Note that analyticity of F(z) follows from uni- 
form convergence by a familiar argument.) Now, if F(x:) = F(x2), the Fourier 
cosine transform ¢,(x) of f must take the same value at x; as at x2. This implies, 
since ¢, is even and decreasing in (0, ©), that x,= —x2+0. But also the sine 
transform ¢,(x) must take equal values at x; and xz, i.e., 


= $(x%2) = = — o(x1) 


and so $(x:)=0. But because f(t) is | , its sine transform can vanish only at 
x=0 (Titchmarsh, The Fourier Integral, Theorem 123; he proves ¢,20, but the 
strong statement follows if one assumes f is strictly decreasing). 
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A and B, where A?+ B? is prime 
4893 [1960, 294]. Proposed by Joe Lipman, University of Toronto 


Let A, B be positive integers, A odd, B even, and let A*?+B*=p, a prime, 
(a) Show that, except perhaps for sign, A and B are respectively the real 
and the imaginary parts of S, where 


4(p—1) 
S= exp{4wiind(x' + a‘)}, 


z=0 


with @ any nonzero, fixed quadratic residue (mod )). 
(b) Let R be any fixed quadratic residue (mod p) and N any fixed non- 


residue. Prove 
3(p-1) 4 R 4(p—1) + N 
BES) BS) 
z=0 p z=1 


where the summands are Legendre symbols. 


Solution by Leonard Carlitz, Duke University. (a) Let g be a primitive root 
(mod p), where p=1 (mod 4) and let C; denote the set of numbers (mod )), 
{ , (r=0,1, - - - ,4(p—5)). Also let (2, 7) denote the number of solutions of 


a;+1=a; (mod p) (a; E Ci, ag E C;). 


Gauss (Untersuchungen iiber héhere Arithmetik, Theorie der biquadratischen Reste 
I, pp. 511-533) determined the numbers (7, j). For p=1 (mod 8) he found 


16(0, 0) = p — 6A — Il, 16(0, 1) = p+ 2A — 4B — 3, 


16(0, 2) = p+ 24 — 3, 16(0, 3) = p+2A+4B-3; 
while for p=5 (mod 8), 

16(0, 0) = p+ 2A —7, 16(0,1) = p+ 24+ 4B +1, 

16(0, 2) = p-— 6A +1, 16(0, 3) = p+ 2A — 4B +1. 


On the other hand 


4(p—1) 


S= DY 2142 jindtatn, 


z=0 
-1 
When p=1 (mod 8) we get 
S = 1+ 2{(0, 0) + (, 1)i — (0, 2) — (0, 3)i} = — A — Bi. 


When p=5 (mod 8) we get 
S =1+4{(0, 0) + (0, 1)i — (0, 2) — (0, 3)i} = A + Bi. 
In either case we have p= A*+B?, A=1 (mod 4). 


= 
; 
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4(p—1) on 2! 
= 1 44 — jind(x*+a") 4 4 — jind (a‘z*+a*) 
z=0 z=1 z=1 
1 P=! 4 4(p—1) 4 
2. jind(z +1) — jind(@ +1) 
2 z=1 z=0 


we may assume a= 1; in fact, it is not necessary to assume that a is a quadratic 
residue of p. 
(b) Put 


so that 


4(p—1) 4 
we. 


-+- 
rw 


where we have used the formula 


Thus 


(*) 


(7) = -1 (r 0 (mod p)). 


We have next 


EG) -EG)G) 


Since = (c/p)(r), this reduces to 


2(p — 1)(9°(R) + = 2p(p — 1), + WN) = 


19 
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4(p—1) y y? 1 
and y?+1=0 for exactly one y in 1S y<3(p—1), it follows that ¥(1) =}(p—3) 
=1 (mod 2). 


The formula (**) with (r) defined by (*) is due to Jacobsthal (Journal fiir 
die reine und angewandte Mathematik, vol. 132 (1907), pp. 238-245). 


Since 


Also solved by Emma Lehmer and the proposer. 
An Inequality for Hermitian Matrices 


4894 [1960, 294]. Proposed by Olga Taussky, California Institute of Tech- 
nology 


Let A, B be two positive definite Hermitian matrices which can be trans- 
formed simultaneously by unitary transformation to diagonal forms of similarly 
ordered numbers. Let x be any vector of complex numbers. Show that 
(Ax, x)(Bx, x) $(ABx, x)(x, x), and discuss the case of equality. Two sets of n 
positive numbers, {ax}, {b;} are called similarly ordered if (a@;—a,)(b;—}d,) 20 
for alli, R=1,---.m. 


Solution by Marvin Marcus, University of British Columbia. It will be seen 
that the positive definite condition is unnecessary. We assume that A and B 
are commutative Hermetian matrices with eigenvalues \i2 --- 2A, and 
i= +++ 2pn respectively. The conditions of the problem imply that there 
exists an orthonormal basis of common eigenvalues of A and B, é,---, én, 
such that Ae;=),e;, Be;=ex, i=1, - - - , m. For any vector x let p, and gz be 
respectively the smallest and largest integers for which o;= | (x, ei) |? 0. We 
prove the 


THEOREM. (x, x)(ABx, x)—(Ax, x)(Bx, x) 20 with equality if and only if 
either Xp, =Xg, OF Up, =a, If equality holds for an x for which p,=1 and g,=n 
then either A or B is a multiple of the identity. 


Proof. We compute 
(x, x)(A Bx, x) (Ax, x)(Bx, x) 


t=1 i=1 i=1 i=1 


n 1 n 
= (io — nj) = — dj)(us — 


i,j=l 


Since ¢;20 and (A;—A,)(ui—p,;) 20 the inequality follows (actually this is the 
Tchebycheff inequality). The case of equality can occur if and only if 
;(Ai—A,) =0 for all Setting i=p., and noting that 
7,09, >0 we have at least one of the possibilities Ap, =Ag, or Up, =He,. On the 
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other hand if either of these possibilities obtain then for any 15i<j<n either 
(a): or and o,0;=0, or (b): and = 0 fol- 
lows from the ordering of the eigenvalues. Hence we conclude that 


— Aj)(ui — = 0 

t,j=1 
and the equality holds. The last statement follows from the fact that a Hermi- 
tian matrix with all eigenvalues equal must be a multiple of the identity. 


Also solved by A. F. Kaupe, Jr., R. F. Rinehart, J. E. Potter, and the proposer. 


The Laplace Transform of log? x 
4895 [1960, 295]. Proposed by E. S. Keeping, University of Alberta 
vy being Euler’s constant, prove that 


f (log x)*e~*dx = §x? + 7”. 
0 


Note by T. C. Brown, Reed College, Portland, Oregon. This is problem 3766, 
for which solutions are found in this MONTHLY 1938, 57-58. Later [1958, 695], 
M. E. Levenson extended the result to a recursion formula for Jf (log x)"*!e-*dx. 


Also solved by A. N. Aheart, A. R. Bradley, D. A. Breault, J. W. Brown, R. G. Buschman, 
L. Carlitz, P. R. Chernoff, P. L. Chassin, A. E. Danese, G. Di Antonio, A. B. Farnell, James 
Foster, Roberto Frucht, Todd Gitlin, M. L. Glasser, George Glauberman, S. H. Greene, S. W 
Greenhouse, Hur-bun Hou, M. S. Klamkin, T. V. Lakshminarasimhan, Joe Lipman, Y. Matsuoka 
John Moon and Ted Petrie, C. S. Ogilvy, J. E. Potter, G. E. Raynor, M. B. Ritterman, P. G. 
Rooney, P. R. Sanders, R. E. Shafer, George Shortley, F.C. Smith, Dmitri E. Thoro, Harry Wein- 
garten, J.S. White, David Zeitlin, and the proposer—many of whom referred to the earlier problem 
which your Editor had overlooked. 


Singularities on the Unit Circle 
4896 [1960, 295]. Proposed by H. S. Shapiro, New York University 


Let f(z) = D 9 G2", where the a, lie in the interior of a Jordan curve [ in 
the complex plane, the origin being exterior tol’. Prove that there exist singulari- 


ties 21, - + + , % (R21) on the unit circle, and positive integers m, - - - , m such 
that 2) - 


Solution by D. J. Newman, Yeshiva University. We need first the 


Lemma. If I is a Jordan curve with 0 in its exterior, then there is a poly- 
nomial P(z) with P(0)=0 and Re P(z) >1 for all z in the interior of I. 
The result follows easily from this lemma, namely P(a,) is bounded and so 
(a,)2" is convergent for | z| <1. Since Re P(a,) >1 it follows that Re P(a,)z" 
— as z—1~ and so z=1 isa singularity of })P(a,)z"; hence, for some k>0, 
diate has a singularity at z=1. But Doandaz” can have singularities only at 
22, where is a singularity of a,2", a singularity of hence 
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must have k singularities on |z| =1 such that - - - and this is the result. 
(These z; need not be distinct.) 

Proof of lemma. Let a be a large positive number, then 1+a/z, being 
analytic inside and on I’, can be approximated by polynomials. So let Q(z) be 
such that | 1+a/z—Q(z)| <1 for z inside T. Choose P(z) =2Q(z), then P(0) =0 
and Re P(z) 2 Re(z+a— |z|) throughout the interior of I’. If a is large enough, 
however, the right side is >1. 


Also solved by J. L. Ullman and the proposer. 


Polynomial in Two Variables 
4897 [1960, 295]. Proposed by D. J. Newman, Yeshiva University 


Let F(x, y) be such that: for any fixed y. F(x, y) is a polynomial in x, and 
for any fixed x, F(x, y) is a polynomial in y. Prove F(x, y) is a polynomial in x 
and y. 


Editorial Note. The solution is given in a Mathematical Note by F. W. Carroll, A polynomial 
in each variable separately is a polynomial, this MONTHLY, vol. 68, 1961, p. 42. This note was sub- 
mitted to the Editors before the present problem appeared in this department. Morris Morduchow 
treated the same problem in: On surface-fitting in three variables, Journal of Applied Physics, 20 
(1949), pp. 390-392. 


Independent solutions submitted by L. Carlitz, P. R. Chernoff, G. Di Antonio, N. J. Fine, 
Harley Flanders, Todd Gitlin, A. P. Hillman, Joe Lipman, Christopher Metz, J. V. Whittaker, and 
the proposer. Late solution by J. L. Brown, Jr. 


Number of Sequences of Special Type 
4898 [1960, 295]. Proposed by R. C. Reed, University College of the West Indies 


A sequence of m digits, each digit being a 1, 2 or 3, will be called an A,- 
sequence. The six permutations of 123 are the only proper A;-sequences, and 
for n>3 a proper A,-sequence is defined recursively as follows: an A ,-sequence 
(n>3) is proper if, and only if, it can be obtained from some proper An-1- 
sequence by deleting a digit of the An_1-sequence and putting in its place the 
other two digits (in either order). Thus the sequences 213, 2233, 31233 are exam- 
ples of proper A,-sequences. 

Show that the number of distinct proper A ,-sequences is 2 { 3-1-2—(—1)*}. 


Solution by A. P. Hillman, University of Santa Clara. Define an A ,-sequence 
to be an S, if each of 1, 2, 3 appears an odd number of times when 7 is odd, and 
if at least two of 1, 2, 3 are present and each appears an even number of times 
when 7 is even. If m>3, an S, has one of 1, 2, 3 appearing at least twice. One of 
these multiple appearances must be next to a different digit. If these distinct 
adjacent digits are replaced by the third digit, an S,_; results. Induction now 
shows that an A,-sequence is proper if and only if it is an S,. 

From one S, many S,4:’s may be obtained by the given rule. Of these, just 
three may be obtained as follows: Choose one of 1, 2, 3; place it in front of the 
S,; and change the first of the non-chosen digits appearing in the S, to the other 
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nonchosen digit. For example, 123 leads to 1133, 2323, and 3223. On the other 
hand, by the inverse process, corresponding to any Sy4: there is a unique S, 
with the exception of the six S,4:’s of the form abcc - - - cif miseven. Hence, this 
new operation applied to all S, results without repetition in all S,4, if m is odd, 
and in all but six of the Sr,1’s if 7 is even. It follows that the number p, of S,’s 
satisfies 


px = 3px-r, = 3px + 6. 
The desired formula follows immediately by induction. 


Also solved by W. J. Blundon, Donald W. Brown, E. N. Gilbert, John B. Kelly, James Singer, 
and the proposer. 

Editorial Note. In terms of the greatest integer function the number of proper A ,-sequences 
may be written as 3[3*-1/4]. Several solvers pointed out that the desired number, when n is odd, 
equals the coefficient of x" in the expansion of sinh* x; when 7 is even, it is the coefficient of x” in 
cosh? x except that this includes the three improper sequences having a single digit repeated. 


RECENT PUBLICATIONS 


EDITED BY RIcHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


Mathematical Methods of Operations Research. By Thomas L. Saaty. McGraw- 
Hill, New York, 1959. $10.00. 


The subject of operations research is insufficiently mature to be treated 
axiomatically, as one can treat probability theory or thermodynamics. The 
subject can hardly be treated even systematically—since each professional 
would have a different system. Most books on operations research use the ap- 
proach of case studies of specific projects with the apparent aim of getting the 
general idea across. This book is refreshingly different in that an attempt has 
been made to discuss in considerable detail some of the new branches of applied 
mathematics which have developed because of and for O.R. There are chapters 
on linear and quadratic programming, game theory, queueing theory, and 
optimization. There are also chapters which develop the necessary ideas in 
probability, statistics, and elementary analysis. The book should be excellent 
as a text for a senior or first-year graduate course. 


WILLIAM VIAVANT 
University of Oklahoma 
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Reduktionstheorie des Entscheidungsproblems im Prédikatenkalkiil der Ersten 
Stufe. By Janos Surdnyi. Verlag der Ungarischen Akademie der Wissen- 
schaften, Budapest, 1959. 216 pp. About $6.25. 


This excellent work is the first systematic presentation of all the main reduc- 
tions of the decision problem for the predicate calculus. A reduction class is a 
class of formulas such that, for every formula A of the predicate calculus, there 
can be effectively constructed a formula B in the class such that either A and B 
are both satisfiable or neither is satisfiable. The following, in particular, are 
shown to be reduction classes: (1) The class of closed formulas of the form 
W2,02.0:,M: & W,,W,.3,;M2, where the matrices M; and M:; are constructed 
using only truth functions, individual variables, one-place predicate variables, 
and at most one two-place predicate variable; (2) The class of closed prenex 
formulas with a prefix of the form 3W3W? in which one-place and at most four 
two-place predicate variables appear; (3) The class of closed prenex formulas 
with a prefix of the form 3W3W" in which only a single two-place predicate 
variable appears. 

This last reduction class is obtained through the use of arithmetic methods, 
with the help of the Léwenheim-Skolem theorem. As the author himself noted, 
the use of the axiom of choice in the proof of that theorem can be avoided by 
more complex constructions. 

Suranyi also sketches Kalmar’s reduction of the decision problem to the case 
of arbitrary finite domains (using the Skolem-Herbrand theorem, proved in the 
appendix) and his proof of Church’s theorem on the recursive unsolvability 
of the general decision problem. 

An introductory chapter contains all the information on the predicate cal- 
culus which would be necessary for any mathematician who is not primarily a 
logician to understand the remainder of the book. Before each complicated proof 
is attempted, the idea underlying it is presented. False starts are sometimes 
made, followed by explanations of why they won’t succeed. The proofs themselves 
are remarkably complete and very clear. This is an altogether admirable produc- 
tion. 

JosepH S. WHOLEY 
Harvard University 


Differential Geometry. By Erwin Kreyszig. University of Toronto Press, To- 
ronto, 1959. xiv+352 pp. $8.50. 


An introduction to the differential geometry of curves and surfaces in three- 
dimensional Euclidean space is set forth here, and the presentation affords ex- 
cellent preparation for Riemannian geometry of m dimensions. Full use of the 
tensor calculus is made, and the concepts of tensor analysis are developed as 
needed in a simple and natural manner. For instance, the Christoffel symbols 
are not introduced until they are needed (p. 140) to portray the Gauss formulae. 
This is typical of the author’s concern for clarity. 
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In the preface, the author says that he has tried “to present the whole 
subject-matter in the simplest possible form consistent with the needs of mathe- 
matical rigour.” This reviewer is so impressed with the success achieved toward 
the stated goal, that he would recommend the book for students who are inter- 
ested in tensor methods and who may not have the benefit of an instructor. 

After a useful introductory chapter on preliminaries the second chapter 
covers the usual theory of space curves but with more than usual lucidity and 
rigor. The next three chapters introduce foundations of tensor calculus along 
with surface theory. Pertinent remarks indicate that surface area introduces 
difficulties not encountered in finding arc length. Chapter six on mappings is an 
excellent one—unusually complete with introduction of the Bergman metric. 
In the seventh chapter on absolute differentiation and parallel displacement one 
sees again how the author prepares the reader by giving continuity, a preview 
of what is to follow, and by displaying the dominant concepts in a striking way. 
The last chapter on special surfaces includes minimal surfaces and a treatment 
on modular surfaces of analytic functions. 

One does not find here long lists of exercises at the ends of chapters. Rather, 
a few problems are strategically located to improve understanding, and the solu- 
tions of these appear at the end of the book. 

This is a free translation of the author’s Differentialgeometrie which appeared 
in the series Mathematik und ihre Anwendungen in Physik und Technik (series 
A, Vol. 25). 

C. E. SPRINGER 
The University of Oklahoma 


Plane Trigonometry. By Nathan O. Niles. Wiley, New York, 1959. xi+234 pp. 
$3.95. 


This textbook contains twelve chapters pertaining to the following topics in 
the order indicated: fundamental concepts, trigonometric functions of angles, 
the right triangle, trigonometric functions of real numbers, fundamental identi- 
ties, variations and graphs of the trigonometric functions, trigonometric func- 
tions of composite angles, logarithms, oblique triangles, inverse trigonometric 
functions, trigonometric equations, vectors and complex numbers. 

Radians are introduced in Chapter 1 and used throughout the text. Another 
excellent feature of this text is its treatment of the trigonometric functions of real 
numbers. The discussion of Chapter 4 gives many details and is followed in later 
chapters by frequent reminders of the two interpretations of the argument of a 
trigonometric function. It should be noted that functions of the general angle 
are discussed in Chapter 2 and that the special definitions of the functions of an 
acute angle are emphasized in Chapter 3. Slide-rule solutions of triangles are 
discussed in detail. 

The following tables are included: four-place values of trigonometric func- 
tions of angles in degrees and radians; four-place values of trigonometric func- 
tions of real numbers or angles in radians and degrees; four-place logarithms 
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of numbers from 1-10; four-place logarithms of trigonometric functions of angles 
in degrees. 

The exposition of the text is at the right level for the student. Several illus- 
trations of each topic, diagrams, and answers for odd-numbered problems help 
to make it a useful text for the student. 

This book is adequate for a three-hour, one-semester course in trigonometry. 
Instructors who wish to put less emphasis upon the solution of triangles will 
find sufficient material for a two-hour course stressing analytic trigonometry. 
The terminology and coverage of analytic trigonometry are consistent with 
recommendations of recent national committees and provide the student with 
a good foundation for subsequent courses in mathematics. 

Evita R. SCHNECKENBURGER 
University of Buffaio 


Plane Trigonometry. By A. W. Goodman. Wiley, New York, 1959. Including 
tables, xvii+267 pp. $4.50. Without tables, xvii+197 pp. $3.75. 


This textbook contains an excellent development of the traditional subject 
matter of trigonometry. A notable feature of the text is its emphasis upon defini- 
tion, theorem, and proof. In Chapter 0 we find discussions of mathematical sym- 
bols and of the meaning of axiom and theorem. In subsequent chapters defini- 
tions are carefully labeled and stated with precision. Statements requiring proof, 
such as the many formulas of trigonometry, are called theorems and proofs are 
given. The duality principle pertaining to identities is a new theorem which 
provides an illustration of one way of extending mathematics. 

The book emphasizes solution of triangles as well as analytic trigonometry. 
The author discusses the trigonometric functions of an acute angle in Chapter 1 
so that the student can observe the process of modifying a definition to fit a 
new situation when he studies the trigonometric functions of a general angle. 
The following topics follow Chapter 1 in the order indicated: logarithms, 
logarithmic solution of right triangles, trigonometric functions of a general 
angle, elementary trigonometric identities, oblique triangles, addition formulas, 
radian measure, graphs of trigonometric functions, trigonometric equations, in- 
verse trigonometric functions, areas, vectors, complex numbers. 

The following tables are available: squares and square roots; values of 
trigonometric functions to four places; mantissas of common logarithms of 
numbers to five decimal places; logarithms of trigonometric functions to five 
decimal places. 

The discussion of objective at the beginning of each chapter, clarity and 
level of exposition, and illustrative problems make this a text which can be read 
by the student with understanding. The informal style of the author and the 
format of the book will be appreciated by students. Answers are given for the 
odd-numbered problems. The Preface to the Student contains good suggestions 
for studying mathematics. 

There is sufficient material for a three-hour, one-semester college course for 
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students who have had no previous work in trigonometry. In view of the rapidly 

changing curriculum in secondary schools it is probable that many instructors 

will prefer to use the text for a two-hour, one-semester course in analytic trig- 

onometry or for a trigonometry unit in a freshman course covering various sub- 

jects. The book is also suitable for a high school trigonometry course. 

The student who uses this text will acquire insight into the nature of mathe- 

matics and how it has sacttaia along with a knowledge of trigonometry. 
Epita R. SCHNECKENBURGER 
University of Buffalo 


Theory and Solution of Ordinary Differential Equations. By Donald Greenspan. 
Macmillan, New York, 1960. viii+148 pp. $5.50. 


If you have grown weary teaching the traditional “cook-book” course in 
differential equations, this is the book to consider. The usual content of a differ- 
ential equations course—minus applications— is presented in a rigorous setting, 
requiring the student to exhibit understanding of point set theory and ele- 
mentary real variable theory (in the text and in the variety of exercises). Two 
proofs of the fundamental existence theorem are presented—one employing the 
classical Picard iterative technique and the other an elegant approach through 
the use of functional analysis. In general, the book has a systematic and well- 
written approach to its subject. In particular, the Frobenius method for solution 
in series is admirably treated. 

I have some reservations, however. I gather the impression from certain 
topics scantily outlined (special functions, Laplace transform, Sturm-Liouville 
theory) that the author is pressed for space. Yet he presents linear differential 
equations of order two in one chapter and then generalizes them practically 
word for word to those of order m in the next chapter. Also, it is disturbing to 
find the author recalling the properties of determinants, but neglecting to state 
theorems involving interchange of limit operations. I might add that the latest 
editions (Agnew, Churchill, Zygmund) should be cited in the bibliography. 

Nevertheless, there is a great deal to praise in this book and it should prove 
a welcome relief for those who are interested in more than routine solution of 
differential equations without resort to treatises. 

ARTHUR E. DANESE 
Union College, Schenectady, N. Y. 


A Primer of Real Functions. By Ralph P. Boas, Jr. The Mathematical Associa- 
tion of America (Carus Monograph No. 13), 1960. xi+189 pp. 


This excellent two-chapter little book treats a variety a specialized subjects 
in lively manner. The subject matter, for the most part, is selected from the 
foundations of analysis and ranges from important pathological examples to 
fundamental theorems and some of their applications. The first chapter pre- 
sents some basic notions inherent to the foundations of analysis, and the last 
chapter treats some important properties of various classes of functions. Of 
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particular interest here is the treatment of the linear function and convex func- 
tions. The entire presentation is (as the author states in his preface) informal 
and includes some sprinkled bits of wit and philosophy. 
PASQUALE PORCELLI 
Louisiana State University 


Calculus of Functions of One Argument with Analytic Geometry and Differential 
Equations. By Edward J. Cogan, Robert Z. Norman and Gerald L. Thomp- 
son. Prentice-Hall, Englewood Clifis, N. J., 1960. x +587 pp. $8.75. 


This book is suitable for an introductory course in the study of functions of 
one variable. Ideas of set theory and logic are introduced early; parts of analytic 
geometry and trigonometry are presented as they are needed. Material intended 
for a first semester includes differentiation and integration of exponential and 
logarithmic functions and some work in differentiation equations. The rest of 
the book includes trigonometric and inverse trigonometric functions, methods 
of integration, improper integrals, infinite series and differential equations. The 
discussion of vectors, postponed until the last chapter, is brief. There is no work 
on multiple integration. No tables are included but practice in their use is pro- 
vided through references to Cogan and Norman: Handbook of Calculus, Differ- 
ence and Differential Equations. 

This book is well organized and well written; it has many illustrative exam- 
ples and many problems. The concepts involved are clearly presented. Since 
students will later use books with standard notation, one questions the advan- 
tage of some of the symbols used; e.g., (x#[x?])(4) for f[g(4) ], with f(y) =94 and 
y = g(x) =x?, and the use of In, sin, and /f to replace In x, sin x and ff(#)dt. 

FLORENCE M. MEARS 
The George Washington University 


Advanced Algebra, Part I. By E. A. Maxwell. Cambridge University Press, New 
York, 1960. ix+311 pp. $2.75. 


This book deals with the usual topics of advanced algebra,—polynomials 
and related equations and inequalities, simultaneous equations, determinants, 
complex numbers, partial fractions, graphs of rational functions, permutations 
and combinations, the binomial theorem, summation of finite series, and infinite 
series. Partial fractions are studied in logical detail for both repeated linear and 
quadratic factors of the denominator. Methods for summing generalized arith- 
metic and harmonic series are provided. The binomial series lead to expansions 
of rational functions in power series, these, in turn, to exponential and logarith- 
mic series. To discuss the latter series the author employs elementary calculus 
but of necessity states the basic assumptions about convergent series; the de- 
tailed discussion might better be postponed to a calculus text. 

The book is carefully prepared and concisely written. The author emphasizes 
the logical structure of algebra as much as he believes consistent with the mathe- 
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matical maturity of the students for whom the text is intended. His illustrative 
material contains techniques for solving routine problems and develops methods 
which the intelligent student can adapt to the solution of numerous challenging 
examples. The reader must attend closely both to the theory and the illustrative 
examples if he is to solve the problems of the text. For such a reader the book 
contains much of immediate interest and provides valuable training for mathe- 
matical growth. 

HELEN G. RUSSELL 

Wellesley College 


Geometry. By Charles F. Brumfiel, Robert E. Eicholz, and Merrill E. Shanks. 
Addison-Wesley, Reading, Mass., 1960. xi+288 pp. $4.75. 


The authors present a fairly elementary but mathematically sound (after 
Hilbert) version of Euclidean geometry. This book is possibly definitive and 
deserves the most careful consideration. 

Chapter 1 is a summary of the student’s previous experience with geometry. 
Chapter 2, Logic, introduces terms of elementary logic, and nature of proof. 
The vocabulary of logic is not employed much in the sequel. In Chapters 3-6, 
the major innovations become manifest, and merits of the text’s construction 
appear. The language is formidable, so that one viewing this text for adoption 
should work most of the problems. 

However, the main body of theorems, chapters 7-13, follow nicely. Space 
Geometry, chapter 14, is not much more than a list of space postulates and 
theorems, and should be accessible to students who had mastered the course 
thus far. By now it must be evident that the book is not intended for weak 
classes. Chapter 15, Analytic Geometry, approximates in content that of a good 
intermediate algebra, although it is more sound. 

The authors of this important and valuable text should be praised. Still, it 
has defects, mostly of writing, which could prevent extensive adoption. One 
hopes that it will have enough commercial success to carry it through at least 
one revision. 

Possibly the major contribution of this text will be in helping to revitalize 
secondary-school geometry. 

E. L. WALTERS 
William Penn Senior High School 
York, Pennsylvania 


Dynamic Programming and Markov Processes. By Ronald A. Howard. Tech- 
nology Press of M.I.T. and Wiley, New York, 1960. viii+136 pp. $5.75. 


The motivation of this monograph is best described in-the author’s own 
words: “The systems engineer or operations researcher is often faced with devis- 
ing models for operational systems. The systems usually contain both probabil- 
istic and decision-making features, so that we should expect the resultant model 
to be quite complex and analytically intractable. This has indeed been the case 
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for the majority of models. . . proposed. The exposition of dynamic program- 
ming by Richard Bellman [Dynamic Programming, Princeton University Press, 
1957, Chapter XI] gave hope to those engaged in the analysis of complex sys- 
tems, but this hope was diminished by the realization that more problems could 
be formulated by this technique than could be solved. Schemes that seemed 
quite reasonable often ran into computational difficulties . . . not easily circum- 
vented.” 

The author develops an analytic structure for a decision-making system 
based on the Markov process as system model. The method of optimization is 
an iterative technique similar to dynamic programming. Beginning with a de- 
scription of discrete-time Markov processes, the model is generalized to include 
economic rewards and the decision process itself. Decision processes with simple 
probabilistic structures are solved by the policy-iteration method and detailed 
applications are given to problems of taxicab operation, baseball, and auto- 
mobile replacement. The succeeding chapters deal with more complicated proba- 
bilistic structures (multiple-chain processes), the effect of discounting future 
rewards, and the analysis of continuous-time Markov processes. The develop- 
ment is swift, concise and lucid. This book is a welcome addition to the growing 
literature on sequential problems. 

H. KAUFMAN 
McGill University 


Arithmetic. By Fred Marer, Samuel Skolnik, Orda E. Lewis. Little, Brown, 
Boston, 1960. viii-++246 pp. 


According to the preface, “This material was first organized for a course 
initiated at the request of many departments, and of students who felt the lack 
of proficiency in the fundamentals of arithmetic.” (One can only infer that these 
students are at Los Angeles City College, the institution of two of the authors.) 

In this uninspiring book no attempt is made to give the reader a concept of 
the beauty and pattern of the real number system, or to present any basic 
principles of operation which eliminate the many special cases. Instead, the first 
seventeen chapters are filled with the traditional “bag-of-tricks” rules for add- 
ing, subtracting, multiplying, and dividing whole numbers and fractions (com- 
mon, improper, and decimal). Other brief chapters introduce the metric system, 
proportion, mensuration, and square root. The exercises are prolific but exceed- 
ingly simple and unchallenging. Several of the many rules are poorly worded and 
misleading; for example, to change to percent a fraction whose denominator is 
100, one is instructed to “replace the denominator of 100 by the percent sign, 
%.” 

It is the opinion of this reviewer that a remedial arithmetic course based on 
a book of this caliber has no place in an institution of higher education. 

VIOLET HACHMEISTER LARNEY 
State University of New York, 
College of Education, Albany 
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Mathematical Methods for Digital Computers. Edited by A. Ralston and H. S. 
Wilf. Wiley, New York, 1960. xi+293 pp. $9.00. 


This volume is composed of six main parts: (1) Generation of Elementary 
Functions, (2) Matrices and Linear Equations, (3) Ordinary Differential Equa- 
tions, (4) Partial Differential Equations, (5) Statistics, (6) Miscellaneous Meth- 
ods. Each part is divided into one or more chapters, each of which is an inde- 
pendent entity written by someone who is quite familiar with the subject and 
who is well known to both the mathematical and the digital computing fraterni- 
ties. With the exception of the first chapter, the chapters are organized in the 
same manner, namely: (1) Problem Description, (2) Mathematical Discussion, 
(3) Calculational Procedure, (4) Flow Chart, (5) Description of Flow Chart, 
(6) Sample Problem, (7) Subroutines, (8) Memory Requirements, (9) Estima- 
tion of Running Time, and (10) References. 

This reviewer's experience with beginning graduate students has indicated 
the efficiency of the above format in that the students were able to program and 
run problems on a computer with very little assistance using only the material 
in this book. The editors are to be commended for resisting what must have been 
a great temptation—using ALGOL for the descriptions! 

This is a book that should be in the hands of everyone who intends to do any 
serious work on a digital computer. 

FREDERICK Way, ill 
Case Institute of Technology 


Analytic Geometry and Calculus. By Abraham Schwartz. Holt, Rinehart and 
Winston, New York, 1960. xi+864 pp. $9.50. 


The first goal set by the author in writing this book was that “the student 
must be able to read his textbook and learn from it.” The liberal use of examples 
and numerous remarks combined with a reasonably precise presentation are 
noticeable features of the book which support this goal. Examples are used both 
to motivate and to illustrate the concepts under discussion. The remarks warn 
of possible mistakes, help clarify subtle points, or explicitly include other ob- 
servations which are usually only added by the teacher but might sometimes be 
overlooked. 

The student is assumed to have completed trigonometry and such topics 
from algebra as mathematical induction, binomial theorem, and elementary 
theory of equations. Material on inequalities and absolute values is included as 
an appendix. The study of analytic geometry is delayed until after extensive 
chapters on differentiation and integration. Some calculus can then be used to 
study conic sections and curve sketching. Vectors are also used to study analytic 
geometry. In fact, an important aspect of the book is its thorough use of vector 
analysis. 

The book does not define and prove theorems about limits and continuity 
until Chapter 7 (p. 375). In this way, the student has a chance to become 
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familiar with the concepts in an intuitive way and to develop confidence and 
appreciation before examining the underlying theory. When unable to give a 
rigorous proof effectively, the author at least gives a plausible argument and 
observes why it is inadequate. Often, each hypothesis in a theorem is discussed 
to show the necessity for such a condition. Thus the student is gradually intro- 
duced to mathematical sophistication in an informal way. 
In the opinion of the reviewer, this text will have wide acceptance by both 

teachers and students. 

James H. McKay 

Michigan State University Oakland 


Intermediate Algebra. By Roy Dubisch, Vernon E. Howes and Steven J. Bryant. 
Wiley, New York, 1960. xii+286 pp. $4.50. 


Intermediate algebra has traditionally emphasized the teaching of tech- 
niques for solving algebraic equations and transforming various algebraic expres- 
sions. In recent years it has been urged in many quarters that more attention 
should be paid to algebraic structure, that is to say to the development of 
algebra as an abstract system from a basic set of axioms. The book under review 
offers a reasonable compromise between these two points of view. Algebraic 
techniques and manipulations constitute the authors’ primary objective. On 
the other hand the axiomatic structure of algebra and the role of the axioms in 
the proof of algebraic theorems has been neither completely neglected nor un- 
duly stressed. The book is written as an introduction to mathematics rather 
than asa collection of tricks for solving problems. The introduction of notations 
usually met only in more advanced mathematics will prepare the student for 
their use in later work. In this category are the use of the summation sign in 
connection with the progressions, double subscript notation in the discussion of 
determinants and two by two matrices in connection with complex numbers. A 
function is carefully defined and the terms domain and range introduced. The 
chapter on exponents and logarithms stresses the exponential and logarithmic 
functions and their properties rather than logarithmic computation. The latter 
is not omitted however. References for further study, a short table of four-place 
logarithms and answers to odd-numbered problems are included. 

D. C. MurpocH 
University of British Columbia 


Digital Computer Principles. By Wayne C. Irwin. Van Nostrand, Princeton, 
N. J., 1960. vi+321 pp. Trade $8.00, Text $6.75. 


Well-written, easy-to-understand description of fundamentals upon which 
modern computers are designed. Aiming at the beginner, the author does a good 
job of introducing the arithmetic and logic which underlay design. He then 
shows how the logical functions are mechanized, how information is stored and 
how arithmetic is carried out. He next treats control, input-output equipment, 
and programming. Concluding with a discussion of present hardware trends, he 
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has given us a well-rounded introduction into what iscommonly called the hard- 
ware concepts of digital computers. 

For the potential user, the mathematician or programmer, this book would 
not be a good primer. However, it can serve effectively to round out the back- 
ground of the user who has mastered the application of computers and is now 
motivated to learn more about the how and why of the hardware. 

M. A. SHADER 
IBM Corporation 


Probability, an Introduction. By Samuel Goldberg. Prentice-Hall, Englewood 
Cliffs, N. J., 1960. ix+322 pp. $5.95. 


Few tasks in teaching mathematics are more demanding than that of teach- 
ing a mathematically sound course in probability to students with a background 
of only two years of high school algebra. Such a course necessarily must be the 
combination of two courses: one on set theory and one on probability. The 
teacher of this course must indeed rejoice that with this fine text a valuable and 
much needed aid has become available. 

Throughout the book the author shows a high degree of awareness of the 
difficulties commonly encountered by beginning students of probability. He 
skillfully makes use of all conceivable devices to facilitate understanding. These 
include: in the first chapter on sets, each definition is illustrated by numerous 
examples, many of which point to a later application to probability; proofs of 
theorems in the algebra of sets by means of membership tables are immediately 
followed by verifications by means of Venn diagrams, thus enabling the student 
to develop his intuition, which is so necessary at this stage of his development. 

Chapter 2 carefully develops probability theory for finite sample spaces. To 
avoid the difficulties customarily encountered by students when combinatorial 
problems and probability are introduced almost simultaneously, the discussion 
of permutations, combinations (although the latter term is not used in the text 
outside the preface) and the binomial theorem is deferred until Chapter 3, where 
they are developed in complete detail. It appears somewhat inconsistent, how- 
ever, that an introduction to mathematical induction and the use of summation 
signs, both used extensively in the text, are not also included. 

In Chapter 4 random variables are defined as functions on sample spaces, 
and probability distributions, means, standard deviations, joint probability 
functions, covariance, and correlation are discussed. To keep the text suitable 
for a semester course, the author has wisely restricted the discussion of examples 
of probability distributions to that of the binomial case which constitutes the 
fifth and last chapter of the text. It includes a brief introduction to testing 
statistical hypotheses and ends with what certainly should whet any student's 
appetite for further study: the complete solution of a realistic decision prob- 
lem. 

The text includes 360 well-chosen problems, with answers (in many cases 
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complete solutions) to half of these provided at the end of the book. 

Mathematics or statistics departments offering a basic course in probability 
using the language and notation of sets should find this text ideally suited to 
their needs. 


H. L. ALDER 
University of California, Davis 


BRIEF MENTION 


Basic Theorems in Matrix Theory, National Bureau of Standards, Applied Mathematics 
Series No. 57. By Marvin Marcus. Order from Superintendent of Documents, U. S. 
Government Printing Office, Washington 25, D. C., 1960. iv+27 pp. 15¢. 


This amazingly inexpensive pamphlet is the finest collection of theorems concerning 
finite matrices that it has ever been your reviewer's privilege to see. No attempt what- 
soever is made to give proofs; this is merely a collection of properties, definitions and 
theorems. Nevertheless, it is a valuable adjunct and, at its low price, should be in the 
hands of every member of a class in theory of matrices. 


Mathematical Methods in the Social Sciences. By Kenneth J. Arrow, Samuel Karlin and 
Patrick Suppes. Stanford University Press, Stanford, California, 1960. viii+365 pp. 
$8.50. 


The proceedings of the first Stanford symposium on mathematical methods in the 
social sciences, held in the summer of 1959, contains nine papers on economics, four 
papers on management science, and ten papers on psychology. 


The Solution of Equations in Integers. By A. O. Gelfond, translated from the Russian by 
Leo F. Boron. P. Noordhoff-Groningen, Holland, 1960. 72 pp. $1.00. 


A fine book that a high school student, a college student, and a professor may all 
enjoy. 


NEWS AND NOTICES 
Epitep By LLoyp J. MontziNnoo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending news 
items to L. J. Montzingo, Jr., Mathematical Association of America, University of Buffalo, 
Buffalo 14, New York. Items must be submitted at least two months before publication can take 
place. 


PERSONAL ITEMS 


Ball State Teachers College: Dr. J. M. Egar, Texas Agricultural and Mechanical Col- 
lege, has been appointed Associate Professor; Dr. Harry Langman, Ohio Northern Uni- 
versity, has been appointed Visiting Professor for 1960-61. 

Brown University: Professor Iacapo Barsotti, University of Pittsburgh, has been ap- 
pointed Professor; Professor Emeritus T. H. Hildebrandt, University of Michigan, has 
been appointed Visiting Professor; Associate Professor Katsami Nomizu, Catholic Uni- 
versity, has been appointed Associate Professor; Dr. R. D. M. Accola, Harvard Univer- 
sity, has been appointed Assistant Professor; Dr. Leon Greenberg has been promoted to 
Assistant Professor. 
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College of William and Mary: Dr. F. W. Weiler, Ohio State University, has been ap- 
pointed Assistant Professor; Mr. R. D. H. Jones has been appointed Instructor. 

Iowa State University: Dr. W. M. Gilbert, Princeton University, has been appointed 
Associate Professor; Assistant Professor R. K. Meany, Texas Christian University, has 
been appointed Assistant Professor; Assistant Professor J. S. Rue and Mr. T. J. Robin- 
son, University of North Dakota, have been appointed Instructors; Assistant Professor 
M. F. Ruchte has been promoted to Associate Professor. 

Miami University: Dr. C. E. Capel, Westinghouse Research Laboratory, Pittsburgh, 
Pennsylvania, has been appointed Professor; Dr. Yukihiro Kodama, Defense Academy, 
Yokosuka, Japan, has been appointed Lecturer; Mr. R. F. DeMar has been promoted to 
Assistant Professor. 

Montclair State College: Mrs. Hildegard Howden, Temple University, and Mr. Ed- 
ward Urband, Bloomfield College, have been appointed Assistant Professors; Associate 
Professor P. C. Clifiord has been promoted to Professor; Assistant Professor J. A. 
Schumaker has been promoted to Associate Professor. 

Oklahoma State University: Assistant Professor S. M. Harmon, Fresno State College, 
has been appointed Associate Professor; Assistant Professor R. A. Hultquist, DePauw 
University, has been appointed Assistant Professor; Assistant Professor G. A. Haddock, 
Arkansas State Teachers College, has been appointed Instructor. 

Pamona College: Mr. J. E. Vought, University of Michigan, has been appointed In- 
structor; Assistant Professor K. L. Cooke has been promoted to Associate Professor. 

Southern Illinois University: Professor J. M. H. Olmsted, University of Minnesota, 
has been appointed Professor and Chairman of the Department of Mathematics; As- 
sistant Professors Marian A. Moore, and J. C. Wilson have been promoted to Associate 
Professors. 

Stanford University: Professors Hans Samelson, University of Michigan, and Ralph 
Phillips, University of California, Los Angeles, and Associate Professor John Myhill, 
University of California, Berkeley, have been appointed Professors; Dr. Donald Orn- 
stein, University of Wisconsin, has been appointed Assistant Professor; Dr. P. L. Duren, 
Massachusetts Institute of Technology, has been appointed Instructor; Assistant Pro- 
fessor James McGregor has been promoted to Associate Professor; Dr. J. W. Lamperti 
has been promoted to Assistant Professor. 

Tennessee Polytechnic Institute: Professor C. G. Phipps, University of Florida, and 
Associate Professor W. A. Small, Grinnell College, have been appointed Professors; 
Major General R. C. Hood, Jr., Duke University, has been appointed Associate Professor. 

Wayne State University: Professors Ky Fan, University of Notre Dame, and Seymour 
Sherman, University of Pennsylvania, have been appointed Professors; Associate Profes- 
sor Melvin Henriksen, Purdue University, has been appointed Visiting Professor; 
Associate Professor Felix Haas has been appointed Acting Head of the Department of 
Mathematics; Associate Professor Samuel Kaplan has been promoted to Professor; 
Assistant Professor Samuel Goldberg has been promoted to Associate Professor. 

University of Missouri: Drs. M. D. George, University of Maryland, and L. J. Lange, 
Bureau of Standards, Boulder, Colorado, have been appointed Assistant Professors; 
Professor M. V. SubbaRao, Sri Venkateswara University, Tirupati, India, has been 
appointed Visiting Professor. 

University of Tulsa: Dr. J. F. Evans, Pan American Petroleum Corporation, has been 
appointed Assistant Professor; Mr. R. R. Kinkade, University of Kansas, and Mr. R. M. 
McDonald, Douglas Aircraft Company, Tulsa, Oklahoma, have been appointed Instruc- 
tors. 

University of Vermont: Assistant Professor D. E. Moser, University of Massachusetts, 
has been appointed Associate Professor; Assistant Professor J. A. Izzo has been pro- 
moted to Associate Professor. 
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Brother Thomas Warren, San Joaquin Memorial High School, Fresno, California, 
has been appointed Chairman of the Department of Mathematics at Cathedral High 
School, Los Angeles, California. 

Mr. W. F. Coulson, University of Minnesota, has been appointed Assistant Professor 
at the University of Alberta. 

Mr. R. E. Cummings, Navy Mine Defense Laboratory, Panama City, Florida, has 
accepted a position as Mathematician with George C. Marshall Space Flight Center, 
National Aeronautics and Space Administration, Huntsville, Alabama. 

Mr. W. R. Derrick, Oklahoma State University, has accepted a position as Mathe- 
matician Programmer with International Business Machines, Endicott, New York. 

Associate Professor J. N. Eastham, Cooper Union, has been promoted to Professor. 

Mr. Eugene Enrione, University of Miami, has accepted a position as Mathematician 
with Douglas Aircraft, Los Angeles, California. 

Professor H. S. Everett, University of Chicago, has been appointed Professor at East 
Stroudsburg State College. 

Associate Professor W. B. Fulks, University of Minnesota, has been appointed Pro- 
fessor at Oregon State College. 

Professor Wallace Givens, Wayne State University, has been appointed Professor at 
Northwestern University. 

Mr. Reid Haywood, Martin Company, Baltimore, Maryland, has accepted a position 
as Senior Program Analyst with the International Electric Corporation, Paramus, New 
Jersey. 

Mr. R. L. Jacobsen, State University of Iowa, has accepted a position as Actuarial 
Assistant with Northwestern National Life, Minneapolis, Minnesota. 

Mr. Walter James, University of Minnesota, has accepted a position with the Minne- 
sota Mining & Manufacturing Company, St. Paul, Minnesota. 

Mr. Bernard Levenson, Bureau of Applied Social Research, Columbia University, 
has been appointed Lecturer and Research Associate at Johns Hopkins University. 

Visiting Assistant Professor C. W. Lytle, Drew University, has been appointed 
Assistant Professor. 

Professor W. S. Massey, Brown University, has been appointed Professor at Yale 
University. 

Mr. T. O. McCarley, Notre Dame University, has been appointed Instructor at 
Central State College, Oklahoma. 

Dr. R. A. McHaffey, Rutgers, The State University, has been appointed Assistant 
Professor at the University of Massachusetts. 

Assistant Professor T. D. Oxley, Jr., Kansas State College, has been appointed 
Assistant Professor at Drake University. 

Mr. J. A. Pavelcak, College of St. Thomas, has been appointed Instructor at Merri- 
mack College. 

Mr. S. D. Pratico, Fordham University, has accepted a position in the Applied Pro- 
gramming Department of International Business Machines, Manhatten, New York. 

Mr. J. R. Stagner, University of Redlands, has accepted a position as Engineering 
Technician with United Electrodynamics, Pasadena, California. 

Assistant Professor J. P. Van Alstyne, Hamilton College, has been promoted to 
Associate Professor. 

Mr. M. L. Whitaker, Florida State University, has been appointed Associate Pro- 
fessor at Radford College. 

Dr. J. E. Wilkins, Jr., Nuclear Development Corporation of America, White Plains, 
New York, has joined General Dynamics Corporation’s General Atomic Division in 
San Diego, California, as Assistant Chairman of the theoretical physics department of 
the John Jay Hopkins Laboratory for Pure and Applied Science. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


THE OCTOBER MEETING OF THE INDIANA SECTION 


The annual joint meeting of the Indiana Section of the Mathematical Association of 
America with the Indiana Academy of Science was held on Friday, October 7, 1960, at 
Manchester College, North Manchester, Indiana. Professor Kermit Carlson of Val- 
paraiso University presided at the morning session and Professor M. E. Shanks of Pur- 
due University at the afternoon session. The meeting was attended by 43 persons, of 
whom 26 were members of the Association. 

Professor J. C. Polley of Wabash College, Chairman of the Indiana School and 
College Committee on Mathematics, announced a meeting to be held at Purdue Uni- 
versity on October 22 under the aegis of the committee. This meeting, the first of five 
to be sponsored by the committee during the year, had for its theme the preparation of 
secondary school teachers. Professor E. E. Moise of Harvard University was to be the 
principal speaker. 

Professor R. C. Buck of the University of Wisconsin, Chairman of the Committee 
for the Undergraduate Program in Mathematics, delivered the invited hour address 
entitled, “Crises, Past and Present,” a commentary on the changes being wrought in the 
teaching of mathematics and their causes. The following short papers were presented: 


1. Mathematics and the younger generation, by Professor H. J. Zassenhaus, University of Notre 
Dame. 


2. The mathematics program at Rose Polytechnic Institute, by Professor T. P. Palmer, Rose 
Polytechnic Institute. 


3. The state of mathematics in the State of California, by Professor Harley Flanders, Purdue 
University. 

4. Comments on the liaison between high school and college mathematicians, by Professor A. E. 
Hallerberg, Valparaiso University. 


5. Interdepartmental seminar: a new course at DePauw University, by Professor R. J. Thomas, 
DePauw University. 
P. T. MIELKE, Secretary 


THE OCTOBER MEETING OF THE IOWA SECTION 


A combined meeting of the Iowa Section of the Mathematical Association of America 
and the National Council of Teachers of Mathematics was held October 10 and 11, 
1960, at the State University of Iowa, Iowa City, Iowa. The meeting was a Regional 
Orientation Conference in Mathematics, sponsored by the National Council of Teachers 
of Mathematics under the Regional Director, Dr. H. V. Price, State University of Iowa. 
Some twenty members of the Iowa Section attended the conference. 

The following program was presented: 


1. Progress in mathematics and its implications for the secondary school, by Dr. G. B. Price, 
Executive Secretary, Conference Board of the Mathematical Sciences. 

Changes in presenting mathematical materials today were described as being so great as to 
be called revolutionary. Three causes of this revolution were: (1) advances made in mathematics 
as a result of mathematical research; (2) automation revolution-introduction of machines that con- 
trol machines; (3) introduction of large scale automatic computing machines. Implications for 
schools were: (1) small high schools cannot normally provide the program and teachers needed; 
(2) many high school teachers need more training; (3) higher standards should be required of teach- 
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ers of mathematics—from elementary teachers on up; (4) teachers must re-examine techniques they 
are now using. 


2. Projects in school mathematics, by Dr. Kenneth Brown, Specialist in Mathematics, United 
States Office of Education. 

Dr. Brown discussed the school mathematics projects that are underway in various parts of 
the country. He pointed out that these projects are discussed briefly in “Aids for Mathematics 
Education: Mathematics—A Universal Language of Modern Civilization: OE-29013,” U. S. 
Department of Health, Education and Welfare, Office of Education, Washington 25, D. C. 


3. University of Illinois program (UICSM), by Miss Grace Wandke, Barrington Consolidated 
High School, Barrington, Illinois. 


4. University of Maryland program (UM MaP), by Mrs. Ruth Brown, McKistry Junior High 
School, Waterloo, Iowa. 


5. Ball State program, by Mr. Wilson Banks, Pleasant Valley-Riverdale High School, Betten- 
dorf, Iowa. 


6. School Mathematics Study Group program, by Miss Joan Tanzer, Mechanical Arts High 
School, St. Paul, Minnesota. 


7. Implementing a new mathematics program for secondary schools, by Dr. W. E. Ferguson, 
Newton High School, Newtonville, Massachusetts. 

Eight basic steps were listed for implementing a new mathematics program: (1) recognition 
by the school authorities of the need for a new mathematics program; (2) adequate preparation of 
teachers in the mathematics that is now being taught for the first time in secondary schools; (3) 
selection of a new program; (4) selection of students for the program; (5) informing parents about 
the new program; (6) informing other members of the school system about the new program and its 
implications for the mathematics program, Kindergarten through Grade 12; (7) continuation of 
teacher preparation for carrying the new program to higher grades and also lower grades; (8) provi- 
sion for adequate time and compensation for carrying on the new program year after year. 


8. Question and answer, by a panel consisting of Dr. G. B. Price, Dr. Kenneth Brown, Dr. 
W. E. Ferguson, and Mr. F. B. Allen, Lyons Township High School and Junior College, La Grange, 
Illinois. 


E. L. CANFIELD, Secretary 


THE OCTOBER MEETING OF THE OKLAHOMA SECTION 


The fall meeting of the Oklahoma Section of the Mathematical Association of America 
was held at Oklahoma City University on October 28 and 29, 1960. Professor Kathrine 
C. Mires, Chairman of the Section, presided. There were 160 persons in attendance, 
including 71 members of the Association. 

The following officers were elected for a one-year term: Chairman, Professor J. A. 
Nickel, Oklahoma City University; Vice-Chairman, Professor R. R. Murphy, Pan- 
handle A and M College; Secretary-Treasurer, Professor R. V. Andree, University of 
Oklahoma. 

The fall meeting of the Oklahoma Section is held in conjunction with the Oklahoma 
Education Association and contains expository papers believed to be of particular inter- 
est to high school teachers. Research papers are presented at the spring meeting. The 
following papers were presented: 


1. Time delays in waiting for a traffic light, by Professor J. A. Nickel, Oklahoma City Univer- 
sity. 


2. Completeness in uniform spaces, by Professor J. C. Mathews, University of Oklahoma. 
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3. Extremal elements of convex cones, by Professor E. K. McLachlan, Oklahoma State Univer- 
sity. 


4. Mathematical faces of flexagons, by Professor C. O. Oakley, Haverford College. 
5. Sums of series, by Professor W. A. Rutledge, University of Tulsa. 


6. A commentary on normal forms in sentential calculus, by Mr. L. E. DeNoya, Oklahoma State 
University. 


7. SMSG mathematics in Junior High, luncheon address by Miss Veryl Shult, Washington, 
D.C. 


8. General aims and purposes of the CUP M recommendations for teacher training in mathematics, 
by Professor Robert Wisner, Executive Director, Committee on the Undergraduate Program of 
the Mathematical Association of America. 

Professor J. H. Zant of the Oklahoma Committee for the Improvement of Mathematics In- 
struction, and Mr. F. R. Born of the State Office of Education, were asked to comment on these 
recommendations. Each college giving teacher training was invited to have an official representa- 
tive present at this meeting. Dr. Wisner’s talks were follows by open discussion and questions from 


the floor. 


R. V. ANDREE, Secretary 


CALENDAR OF FUTURE MEETINGS 
Forty-second Summer Meeting, Oklahoma State University, Stillwater, Oklahoma, 


August 28-30, 1961. 


Forty-fifth Annual Meeting, Sheraton-Gibson Hotel, Cincinnati, Ohio, January 24— 


26, 1962. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY MountAIN, West Virginia Univer- 
sity, Morgantown, May 6, 1961. 

ILLrno!Is, University of Illinois, Urbana, May 
12-13, 1961. 

INDIANA, Rose Polytechnic Institute, Terre 
Haute, May 6, 1961. 

Iowa, Simpson College, Indianola, April 14, 
1961. 

Kansas, Ottawa University, April 15, 1961. 

Kentucky, Western Kentucky State College, 
Bowling Green, Spring, 1961. 

MARYLAND-DistTRICT OF COLUMBIA-VIRGINIA 

METROPOLITAN NEw York, Fordham Univer- 
sity, New York, April 15, 1961 

MicHiGAaNn, Wayne State University, Detroit, 
March 25, 1961. 

MINNESOTA 

Missouri, University of Missouri, Columbia, 
April 22, 1961. 

NEBRASKA, University of Nebraska, Lincoln, 
April 15, 1961. 

NEw JERSEY 


NORTHEASTERN, University of Vermont, Bur- 
lington, June 20, 1961. 

NORTHERN CALIFORNIA 

Oxn10, Ohio Wesleyan University, Delaware, 
May 6, 1961. 

OKLAHOMA 

Paciric NorTHWEST, University of Washing- 
ton, Seattle, June 17, 1961. 

PHILADELPHIA, Ursinus College, Collegeville, 
Pennsylvania, November 25, 1961. 

Rocky Mountain, University of Colorado, 
Boulder, April 28-29, 1961. 

SOUTHEASTERN, Wofford College, Spartanburg, 
South Carolina, April 7-8, 1961. 

SOUTHERN CALIFORNIA, University of Cali- 
fornia, Santa Barbara, March 11, 1961. 

SOUTHWESTERN, University of Arizona, Tucson, 
March 17-18, 1961. 

Texas, Stephen F. Austin State College, Nacog- 
doches, April 14-15, 1961. 

Upper New York State, Harpur College, 
Binghamton, April 29, 1961. 

WIsconsIn, University of Wisconsin, Madison, 
May 13, 1961. 


| 
lg 
| | 
| 
| 
| 
| 


Following pioneer achievements in re- 
actor power plant development, The 
Knolls Atomic Power Laboratory is now 
studying major problems in reactor and 
power plant simplification. Solutions to 
be achieved may considerably advance 
nuclear reactor applications. 


Working on unique developmental prob- 
lems at KAPL, engineers and scientists 
have access to an unusually broad range 
of specially-designed experimental and 
test equipment ... as well as the advan- 
tages of inter-professional consultation 
with experts in a number of related 
fields. Advanced nuclear 
studies are available at both 
the Laboratory and nearby 
colleges. 


NEW OPENINGS ANNOUNCED 


for Nuclear Engineers and Scientists 


You are invited to 

inquire about openings in: 
Power plant test and analysis/Instru- 
mentation controls design/Power plant 
equipment design/Reactor nuclear anal- 
ysis/Theoretical physics (PhD) /Experi- 
mental physics/Statistical methods a 
plication (PhD) /Reactor mechanical de- 
sign/Hydro-thermal engineering com- 
putations/Coolant technology/Numeri- 
cal analysis/Reactor service equipment 
design/Electrical systems design. 

Please send resume—including salary re- 
quirements—in strict confidence to Mr. 
F. W. Snell, Dept. 6-MB. U. 8. Citizen- 
ship and appropriate engineering or sci- 
entific degree required. 


Knolls Alomie Power Laboralory 


OPERATED FOR A.E.C. BY 


GENERAL 


ELECTRIC 


Schenectady, New York 


A new basic college textbook on... 


ANALYTIC GEOMETRY AND CALCULUS 


Herbert Federer, Brown University; and Bjarni Jénsson, University of Minnesota 


Ready in March! This pioneering textbook 
presents a modern development of the tra- 
ditional subject matter of analytic geometry 
and differential and integral calculus within 
the abstract framework of set theory. Defini- 
tions and theorems are precisely and com- 
pletely stated; proofs of theorems and solu- 
tions of many examples are given in detail. 
Aided by carefully executed line drawings, 


book emphasizes intuitive geometrical moti- 
vation for the fundamental concepts of the 
calculus. Over 400 original exercises, with 
about 1,500 parts, definitely require the stu- 
dent to use theorems. Book provides a natural 
and mathematically forceful combination of 
the power of the calculus with the precision 
of set theory. Instructor's Manual available. 
1961. 669 pp., 354 ills. $8.75 


MATRICES 


William Vann Parker, Auburn University; and James Clifton Eaves, University of Kentucky 


The class-tested material in this textbook 
provides a logical development of the theory 
of matrices, avoiding the classical approach 
through the theory of determinants. Provid- 
ing ample background material for the non- 
mathematics major, the book introduces the 
subject through linear forms and systems of 
equations. Full use is made of the rank 


canonical matrix and the elementary trans- 
formation matrices. Partitioning is used exten- 
sively in a way which enhances and simpli- 
fies the proofs. Book discusses the MURT 
technique, a procedure readily adaptable to 
the many computing techniques now in use. 


1960. 195 pp., Illus. $7.50 


THE RONALD Press COMPANY 


15 East 26th Street, New York 10, New York 
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Mathematicians 


You are invited to consider positions now Areas for mathematical 
available in a new applied mathematics group investigation 

being formed within General Electric’s Heavy _ include: ANTENNAE 
Military Electronics Department. The De- BOOLEAN ALGEBRA 
partment’s activities encompass design and 


manufacture of land-based and seaborne mili- 
tary electronics equipment including: radar, GENERAL 
sonar, data processors, communication NUMERICAL ANALYSIS 
systems and guidance equipment. MANAGEMENT SCIENCES 


An IBM 7090 and programming services 
are available for problems requiring machine solution. 


Write in full HEAVY MILITARY ELECTRONICS DEPT. 
confidence to 


GENERAL ELECTRIC 


Court Street, Syracuse, New York 


OVERSEAS 


Robert College, in Istanbul, Turkey, presents a challenge in edu- 
cation in a vital part of the world. West and Middle East are con- 
tributing side by side to the development of a young and vigorous 
nation. Opportunities are available in engineering, business ad- 
ministration and economics, the sciences, and the humanities. Grad- 


uate degrees required. 


Address inquiries to Dr. Howard P. Hall, Dean of Faculty, Rob- 
ert College, Bebek Post Box 8, Istanbul, Turkey; with copy to the 
Near East College Association, 548 Fifth Avenue, New York 36, 
New York. 


Students with wide variations of 
preparation and ability may be taught 
in the same class with 


CALCULUS and Analytic Geometry 
by John F. Randolph, University of Rochester 


Here is a modern approach to calculus and analytic geometry including set theory and notation, 
the definition of function, and vector analysis as well as traditional topics—a unique organization 
permitting this text to be used with a variety of students. This flexible text allows for wide ranges 
of preparation and ability within any given class, as the rigorous proofs are in the appendices and 
can be covered as determined by the needs of each class. A genuine integration of analytic geometry 
and calculus is achieved. 


This is a book of universal appeal from both the theoretical and practical points of view for 
mathematicians as well as for potential engineers and scientists. Professor Randolph provides the 
student with motivation to develop techniques as well as insight through carefully worded state- 
ments and illustrated examples. This is the first college text in this subject area to introduce many 
modern mathematical approaches—a feature recommended by the Commission on Mathematics. 
Approximately 650 pages. Available March, 1961. Price $8.50. 


Send for copies on approval 


WADSWORTH PUBLISHING COMPANY 
Belmont, California 


GINN and COMPANY | very best 

will 

LOWELL J. PAIGE + J. DEAN SWIFT do! 
Elements of Linear Algebra 


This new book is intended for sopho- 
more or junior mathematics, physics, 


end engineering majors. ROSENBACH 

WHITMAN 

H. D. BRUNK ANGUS E. TAYLOR MOSKOVITZ 
ae ction Advanced Calculus Essentials of 
to Trigonometry 
Mathematical with Tables 


Statistics Chicage 6° Atlonto elles 1 Second Edition 


Palo Alto Toronto 16 
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ANNOUNCING THE MARCH PUBLICATION OF 


Introductory Analysis 


VINCENT O. MCBRIEN, College of the Holy Cross 


This new mathematics text provides an introduction to mathematical analy- 
sis, emphasizing those concepts most useful to the student majoring in bi- 
ology or the social sciences. Intended for students with three years of 
secondary school mathematics, the book is suitable for a semester course 
and can readily be followed by a semester of statistical analysis or finite 
mathematics. The text covers the polynominal, exponential, and logarithmic 
functions with their derivative functions, the definite integral, and the 
partial derivative functions. Although the treatment is modern, enough 
classical notation is introduced to allow the student to recognize it when 
reading in his own field. An appendix on the algebraic structure of the 
number systems, more than 100 figures, and over 500 exercises are also 
provided. 


Large Royal 8vo About 224 Pages Illustrated 


APPLETON-CENTURY-CROFTS, INC. 
CY 35 West 32nd Street New York |, New York 


NELSON—FOLLEY—CORAL 


DIFFERENTIAL 
EQUATIONS 


Second Edition 


—is a carefully revised edition of a basic text in differential equations 
which meets the needs of mathematics majors and of physics and 
engineering students. 

—covers the theory of the solution of ordinary differential equations, 
and includes many applications of such equations which arise in 
geometry, chemistry, and physics. 

—gives a brief treatment of the Laplace Transformation, in addition 
to a full discussion of the numerical approximation to solutions and 
an introduction to the theory of partial differential equations of the 
first order. 


320 pages $5.50 


D.C. HEATH AND COMPANY 
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ARITHMETIC FOR COLLEGE STUDENTS 
Loviney J. Adams, Santa Monica City College 


A freshman-sophomore level text. The author includes a large num- 
ber of problems and tests at the end of each chapter. The exercises 
include drill on fundamental facts and processes as well as practice in 
their practical application. March 1961, 240 pp., $3.75 tentative 


FUNDAMENTALS OF COLLEGE MATHEMATICS, REV. ED. 
John C. Brixey, Richard V. Andree, University of Oklahoma 


Up-to-date revision of a highly successful text. Field postulates 
treated in detail. Sections on probability and statistical inference are 
rewritten. The work on integration has been revised so that the stu- 
dent will develop a feeling for the integral as a limit of a sum. Logic 
is introduced when needed and used throughout. Basic work needed 
for numerical analysis and computer mathematics is included. April 
1961, 608 pp., $7.50 tentative 


UNDERSTANDING BASIC MATHEMATICS 
Leslie Miller, The Ohio State University 


Written primarily for use in remedial mathematics courses. Al- 
though the main portion of the book deals with intermediate algebra, 
topics from arithmetic, geometry, elementary algebra, and trig- 
onometry are included. Each chapter contains diagnostic and achieve- 
ment tests, as well as three sets of graded exercises. Answers are 
provided for the diagnostic tests only. Spring 1961, 480 pp., $5.00 
tentative 


INTRODUCTION 10 ANALYTIC GEOMETRY 
ANALYTIC GEOMETRY AND AND CALCULUS 
LINEAR ALGEBRA Abraham Schwartz 


Arno Jaeger City College, New York 


University of Cincinnati Directed toward applications to phys- 


“This is a fine new book which ics and engineering, while, at the 
should encourage a new type of un- same time, stressing mathematical 
dergraduate course. It seems espe- principles. The exposition is detailed 
cially appropriate for prospective sec- and carefully motivated, with many 
ondary school teachers in schools illustrative examples. The author 
which are modernizing their curric- maintains a balance between theory 
ula.”—Robert M. Thrall, University and technique, drill and application. 
of Michigan. 1960, 305 pp., $6.00 1960, 875 pp., $9.50 


HOLT, RINEHART AND WINSTON, INC. 


383 Madison Avenue, New York 17, N.Y. 
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That is how K. A. Bush of the University of 
Idaho describes Finite Markov Chains, by John 
G. Kemeny and J. Laurie Snell, a recent addi- 


tion to Van Nostrand’s distinguished Univer- 
sity Series in Undergraduate Mathematics. In 
his review for American Mathematical Monthly 
224 pages $5.00 Professor Bush says: “The authors have suc- 
ceeded in presenting this important subject from 
a fresh and exciting point of view. A number 
of new and valuable theorems are included. In- 
terest builds steadily as one peruses the book. 
‘Peruse’ is used advisedly; the writing leaves 
nothing to be desired in clarity, in simplicity in 
the proof, in accuracy of detail, or in organi- 


zation.” 


The University Series in Undergraduate Mathematics 
INTRODUCTION TO MODERN ALGEBRA by John L. Kelley—1960, paper- 
bound, 338 pages, $2.75 
NAIVE SET THEORY by Paul R. Halmos—1960, 104 pages, $3.50 
AXIOMATIC SET THEORY by Patrick Suppes—1960, 265 pages, $6.00 


REAL ANALYSIS by Edward James McShane and Truman Botts—1959, 
288 pages, $6.60 


FINITE-DIMENSIONAL VECTOR SPACES, 2nd Ed., by Paul R. Halmos 
—1958, 200 pages, $5.00 


INTRODUCTION TO LOGIC by Patrick Suppes—1957, 312 pages, $6.00 


D. Van Nostrand Company, Inc. 


120 Alexander Street Princeton, New Jersey 
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: NEW from ADDISON-WESLEY 
ELEMENTS OF STATISTICAL INFERENCE 


By Rosert M. Koze.xa, Williams College 


An elementary mathematical treatment of the classical ideas of estimation and hypothesis 
testing, presented in an unusually readable and interesting style. Written for a one-semester 
course, the text is intended primarily for students of the social and behavioral sciences. It 
_ is assumed that the reader has had a brief introductory course in calculus, such as that 
in} __ presented in Donald Richmond’s text, Introductory Calculus. 


li. The aim of the text is to suggest to the student how a statistician thinks, why he thinks that 

way, and some of the things he is apt to think about. With this material as a foundation, the 
Te student may then go on to study techniques appropriate to his particular field of interest. 
ls Ample problems are provided; those of the applied type reinforce understanding of the 


_ textual material. Other problems, which are mainly mathematical in form, include some 
ly extensions of the textual material. 


m | INTRODUCTORY CALCULUS 


By Donatp E. Ricumonp, Williams College 


150 pp, 47 illus, 1961—$5.00 


“Refreshingly different, and merits special attention for its faithfulness to the spirit of 
modern mathematics . . . affords delightfully different approaches and unconventional proofs 
...a sound work which exhibits major expository and mathematical virtues.” 

AMERICAN MATHEMATICAL MONTHLY 
—o 207 pp, 132 illus, 1959—$6.75 


LINEAR ALG EBRA By Georce Hap tey, University of Chicago 


An introduction to linear algebra for economists, social scientists, engineers, and those in 

__ the fields of operations research and programming. Only college algebra and the elements 

| of analytic geometry are needed by way of background. The book eschews the abstract ap- 

proach in favor of a more elementary point of view which lends itself readily to practical 

applications in the above fields. Distinctive features include a chapter on convex sets, a 

7 discussion of inverting a matrix by partitioning and the product form of the inverse, and 
a discussion of basic solutions to sets of linear equations. 


c. 304 pp, 45 illus, 1961—$6.75 


MATHEMATICAL METHODS AND THEORY IN GAMES, 
PROGRAMMING, AND ECONOMICS 


By Samuet Karun, Stanford University 


“Although there are several good books on game theory, none matches this set in complete- 

ness of exposition. These volumes present a thorough discussion of the essentially non- 

controversial parts of the subject . . . Karlin writes with a high degree of rigor . . . many 
fascinating problems are worked in detail.” 

SCIENCE 

Two volumes, published 1959—each volume $10.75 


ADDISON-WESLEY PUBLISHING COMPANY, INC. 
Reading, Massachusetts 


Coming in April... 


INTRODUCTION to GEQMETRY 


By H. S. M. COXETER, Professor of Mathematics, University of Toronto. 


Presents geometry as an independent and 
beautiful mathematical discipline . . . 


In the last thirty or forty years the prevalent emphasis on analytic and dif- 
ferential geometry has led to the widespread but mistaken impression that 
geometry is merely a _ of algebra or of analysis. This impression causes 
many students to overlook the fact that geometrical ideas are often essential 
tools in the development of other branches of mathematics, including both 
algebra and analysis. More important, it obscures the fascination and beauty 
of geometry itself. 


Rigorous exposition of the subject . . . 


Introduction to Geometry provides the student and general reader with a 
lively, yet rigorous exposition of the subject. Written by an internationally 
known geometer, this book not only reveals the inherent interest of geometry 
itself but also shows its usefulness in the study of kinematics, crystallography, 
statistics, and botany as well as in the study of other branches of mathematics. 
The unifying thread that runs through the whole work is the idea of a group 
of transformations or, in a single word, symmetry. 


The “makeup” of this distinguished book . . . 


1961. 


© The first eleven chapters of the book are devoted to Euclidean geom- 
etry. 

© In the next five chapters, the author turns to the development of several 
different kinds of geometry, giving particular attention to Affine and Absolute 
geometry. The next four chapters deal with differential geometry, and the 
discussion of the subject is extended far enough to include applications to 
non-Euclidean geometry and the topology of surfaces. 


e There are exercises at the end of almost every section, and hints are given 
for the solution of the more difficult. Some answers are given at the end of 
the book, and an answer booklet is available for the remainder. 


Approximately 384 pages. Probably $9.75. 


Send for examination copies now. 


JOHN WILEY « SONS, Inc. 


440 Park Avenue South, New York 16, New York 
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New Texts 
Advanced Calculus cand tsition 


by D. V. Widder, Harvard University 
Jan. 1961 544 pp. Text price: $9.00 


Analytic Geometry with Calculus 


by Robert C. Yates, University of South Florida 
Feb. 1961 272 pp. Text price: $5.95 


Calculus and Analytic Geometry 


by Robert C. Fisher, Ohio State University, and 
Allen D. Ziebur, Harpur College, New York 
Apr. 1961 675 pp. Text price: $9.50 


Elements of Statisti¢s (ard sitio) 


by Elmer B. Mode, Boston University 
Mar. 1961 336 pp. Text price: $7.25 


Foundations of Geometry & Trigonometry 


by Howard Levi, Columbia University 
1960 384 pp. Text price: $7.95 


Linear Algebra 


by Kenneth Hoffman, Massachusetts Institute of 
Technology, and Ray Kunze, Brandeis University 
Jan. 1961 416 pp. Text price: $7.50 


Modern Fundamentals of Algebra 
& Trigonometry 


by Henry Sharp, Jr., Emory University 
Jan. 1961 354 pp. Text price: $6.50 


Modern Trigonometry 2nd tcition 


by W. A. Rutledge, University of Tulsa, and 
John A. Pond, Chief of War Games, Methods 
Branch, Fort Monroe, Virginia 

Mar. 1961 Text Price: $5.75 


7 For approval copies, write: Box 903, Dept. AMSC 


et PRENTICE-HALL, Inc. 
Englewood Cliffs, New Jersey 
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MATHEMATICS TEXTS 


Coming Spring, 1961 
UNIFIED CALCULUS AND ANALYTIC GEOMETRY 


By EARL D. RAINVILLE, University of Michigan 


Offers careful treatment of the basic ideas and manipulative techniques of analytic 
geometry and calculus. Notable features: integration of material on geometry and 
calculus; attention to many advanced mathematical topics; a five-chapter introduc- 
tion to differential equations; more than 5,000 carefully prepared exercises. 


TABLES OF INTEGRALS AND OTHER MATHEMATICAL DATA, 
Fourth Edition 


By HERBERT B. DWIGHT, Massachusetts Institute of Technology 


A standard reference work of tables and basic data, ranging from simple algebraic 
functions to Bessel functions, surface zonal harmonics, definite integrals, and dif- 
ferential equations. The fourth edition includes expanded material on definite 
integrals and an entirely new group of elliptic integrals. 


ARITHMETIC: An Introduction to Mathematics 


By L. CLARK LAY, Orange County State College 


The Allendoerfer Mathematics Series 


Covers every aspect of elementary arithmetic, furnishing an excellent foundation 
for algebra and advanced mathematics. Basic material is presented in an interesting 
and novel manner, and the text goes beyond basics to develop concepts necessary ia 
algebra, but often omitted in arithmetic courses. A teacher’s manual and alternate 
sets of tests will be available. 


January, 1962 
BASIC MATHEMATICS REVIEW: Text and Workbook 


By JAMES A. COOLEY, University of Tennessee 

The Allendoerfer Mathematics Series 
Designed to strengthen the student’s understanding of arithmetic fundamentals and 
manipulative skills, this book is primarily a workbook review of algebra needed for 


first year college mathematics, preceded by a brief review of basic arithmetic. The 
book will appear in paperback format, with tear-out sheets. 
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FROM MACMILLAN 


Available Now 


MODERN MATHEMATICS: An Introduction 
By SAMUEL I. ALTWERGER, New School for Social Research 

The Allendoerfer Mathematics Series 
1960, 426 pages, $6.75 
A mature approach to basic mathematics, logically arranged on an axiomatic basis. 
Excellent exercises follow each chapter, and answers to even-numbered problems 
are available gratis. 


INTRODUCTION TO MATHEMATICAL STATISTICS 
By ROBERT V. HOGG and ALLEN T. CRAIG, both of State University of Iowa 
The Allendoerfer Mathematics Series 

1959, 245 pages, $6.75 

“This is a carefully written text. The reviewer feels that it will prove successful in 
the classroom and that it can also be used profitably for independent study....A 
good set of problems follows each section.’—Ernest M. Scheuer, The American 
Mathematical Monthly 


Solutions manual available gratis 


INTRODUCTION TO PROBABILITY AND STATISTICS 


By B. W. LINDGREN and G. W. McELRATH, both of Institute of Technology, 


University of Minnesota 

1959, 277 pages, $6.25 

“The book provides an interesting, stimulating, and refreshing approach to the first 
course in statistics... . Topics in this book are well organized and tied together 
without frequent annoying back references.”—Ralph A. Bradley, The American 
Mathematical Monthly 


THEORY AND SOLUTION OF ORDINARY DIFFERENTIAL 
EQUATIONS 


By DONALD GREENSPAN, Purdue University 

The Allendoerfer Mathematics Series 
1960, 148 pages, $5.50 
“This is an excellent text ... written in a frank, clear, and lively manner . .. makes 
effective use of the calculus . . . written in the refreshing spirit of modern mathe- 
matics.”—Pasquale Porcelli, Mathematics Magazine 


FUNDAMENTALS OF COLLEGE ALGEBRA 


By WILLIAM H. DURFEE, Mount Holyoke College 

The Allendoerfer Mathematics Series 
1960, 250 pages, $4.50 
Covers aspects of classical algebra important in today’s mathematics; treats basic 
principles necessary to analytic geometry and elementary calculus; emphasizes sets, 
axioms, and the real number field. Modern terminology is used throughout. Answers 
to even-numbered problems are available gratis. 


The Macmillan Company 60 Fifth Avenue, New York 11, N.Y. 
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AN INTRODUCTION TO 
LINEAR STATISTICAL 
MODELS, Vol. I 


By Franklin A. Graybill, Colorado 
State University. The McGraw-Hill 
Series in Probability and Statistics. 
463 pages, $12.50. 


This excellent text has been written to ful- 
fill two needs: (1) for a theory textbook for 
seniors and first year graduate students in 
statistics, and (2) for a reference book in 
the area of regression, correlation, least 
squares, experimental design, etc., for con- 
sulting statisticians with limited mathe- 
matical training. Designed for a two-semes- 
ter course. 


MODERN MATHEMATICS 
FOR THE ENGINEER, 
Second Series 


Edited by Edwin F. Beckenbach, 
University of California. University 
of California Engineering Extension 
Series. 480 pages, $9.50. 


A text for engineers, scientists, mathema- 
ticians, students, teachers, and others who 
wish to become or remain informed con- 
cerning current applicable mathematical 
developments. Topics included have had 
recent spectacular applications in mathe- 
matics or are likely soon to be applied in 
physical, sociological, or biological sciences 
—in either case they involve a degree of 
mathematical subtlety. 


COLLEGE ALGEBRA, 
Fourth Edition 


By Paul K. Rees, Louisiana State 
University; and Fred W. Sparks, 
Texas Technological College. Ready 
in March, 1961. 


A new edition of a widely adopted and 
proven text for the conventional college 
algebra course. The material is simply and 
clearly presented with extensive illustrations 
and carefully explained problems. The text 
is organized to present blocks of study which 
easily and logically fall into assignment 
patterns. 


New Books from McGraw-Hill 


INTRODUCTION TO 
LINEAR PROGRAMMING 


By Walter W. Gavin, Standard Oil 
of California. 296 pages, $3.75. 


A well-illustrated and written introductory 
text on Linear Programming. Requiring 
only college algebra as a prerequisite, the 
author presents the mathematical princi- 
ples of linear programming and then ex- 
amines and explaines the uses of linear 
programming as a tool to get useful answers 
to practical problems. 


ELEMENTS OF THE 
THEORY OF MARKOV 
PROCESSES AND THEIR 
APPLICATIONS 


By A. T. Bharucha-Reid, University 

of Oregon McGraw-Hill Series in 

a and Statistics. 469 pages, 
50. 


A graduate level text and reference in ad- 
vanced statistics with numerous applications 
to several fields of science. The author pre- 
sents an introduction to the theory of 
Markov processes, and also gives a formal 
treatment of mathematical models based on 
this theory which have been employed in 
various applied fields. The main emphasis 
is on application. 


COMPLEX VARIABLES 
AND THE LAPLACE 
TRANSFORMATION FOR 
ENGINEERS 


By Wilbur R. LePage, Syracuse Uni- 
versity. International Series in Pure 
— Mathematics. 415 pages, 


A graduate level textbook on the mathema- 
tics used in the analysis of linear systems. 
Emphasis is placed on interpretation of 
mathematical ideas of importance in engi- 
neering applications. Includes the mathe- 
matical topics of complex variable theory, 
Fourier and Laplace transformations, a 
brief discussion of linear integro-differential 
equations, and an extensive philosophical 
discussion of impulse functions. 


Send for copies on approval 


McGraw-Hill Book Company, Inc. 


330 West 42nd Street 


New York 36, New York 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN 
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